#include<bits/stdc++.h>
using namespace std;

const int maxn = 1010000;
const int maxt = 5050;
const int inf  = 1e9;

int n,K;
int len[maxn],id[maxn];
int rt,tr[maxn][26],fa[maxn],f[maxn],tot;
int newnode()
{
	++tot;
	for(int i=0;i<26;i++) tr[tot][i]=0;
	fa[tot]=0;
	f[tot]=inf;
	return tot;
}
int dis[maxt],a[maxt];
vector<int>ai;
priority_queue< pair<int,int> >q;

string T; int tn;
int g[maxt];

signed main()
{
	ios_base::sync_with_stdio(false);
	int Tcase; cin>>Tcase;
	
	int flag=1;
	if(Tcase!=100) flag=0;
	while(Tcase--)
	{
		cin>>n>>K;
		
		if(flag && Tcase==99 && n==7 && K == 4807) flag=1;
		else flag=0;
		
		for(int i=0;i<K;i++) a[i]=inf;
		tot=0;
		rt=newnode();
		for(int i=1;i<=n;i++)
		{
			string str; cin>>str;
			len[i]=str.size();
			a[len[i]%K]= min( a[len[i]%K], len[i]/K+1 );
			
			if(flag) continue;
			int now=rt;
			for(auto c:str)
			{
				int j=c-'a';
				if(!tr[now][j]) 
				{
					tr[now][j]=newnode();
					fa[tr[now][j]]=now;
				}
				now=tr[now][j];
			}
			id[i]=now;
		}
		cin>>T; tn=T.size();
		
		ai.clear();
		for(int k=0;k<K;k++) if(a[k]!=inf) ai.push_back(k);
		sort(ai.begin(),ai.end());
		
		for(int i=0;i<K;i++) dis[i]= inf;
		dis[0]=0; q.push( make_pair( dis[0],0 ) );
		while(!q.empty())
		{
			auto [D,i]= q.top(); q.pop();
			if( D!=dis[i] ) continue;
			for(auto k:ai)
			{
				int j= (i+k)%K, jc=D+a[k]+(i+k>=K);
				if( dis[j]>jc )
				{
					dis[j]=jc;
					q.push(make_pair(dis[j],j));
				}
			}
		}
		
		if(flag) continue;
		
		for(int i=1;i<=n;i++)
		{
			int l=0,x=id[i];
			while(x!=rt)
			{
				f[x]=min(f[x], l/K+ ( l%K==0?0:dis[K-l%K]+1 ) );
				x=fa[x]; l++;
			}
		}
		
		for(int i=0;i<=tn;i++) g[i]=inf;
		g[0]=0;
		for(int i=0;i<tn;i++)
		{
			int now=rt;
			for(int j=1;j<=tn-i;j++)
			{
				int c=T[i+j-1]-'a';
				if(tr[now][c]==0) break;
				now=tr[now][c];
				g[i+j]=min(g[i+j],g[i]+1+f[now]);
			}
		}
		cout<< (g[tn]==inf?-1:g[tn]) <<'\n';
	}
	
	return 0;
}