#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=1e6+10,M=5e3+10,V=26;
const ll INF=1e18;
int T,n,m,d;
int k,ch[N][V],ed[N],fa[N];
char a[N],b[M];
ll f[M],g[M],h[N],dp[M];
int insert(int x){
	int u=1,n=strlen(a);
	f[n%d]=min(f[n%d],n/d+1ll);
	for(int i=0;i<n;i++){
		int &v=ch[u][a[i]-'a'];
		if(!v)v=++k,fa[v]=u;
		u=v;
	}
	return u;
}
int vis[M];
void dij(){
	vector<int>p;
	for(int i=0;i<d;i++){
		vis[i]=0;
		if(f[i]<INF)p.push_back(i);
	}
	priority_queue<pair<int,int> >q;
	for(int x:p)q.push({-f[x],x});
	for(int u;!q.empty();){
		u=q.top().second,q.pop();
		if(vis[u])continue;
		vis[u]=1;
		for(int x:p){
			int v=(u+x)%d;
			ll val=f[u]+f[x]+(u+x>=d);
			if(f[v]>val){
				f[v]=val,q.push({-f[v],v});
			}
		}
	}
	g[0]=0;
	for(int i=1;i<d;i++)g[i]=min(f[d-i]+1,INF);
}
void get(){
	scanf("%d%d",&n,&d),k=1;
	fill(f,f+d,INF),f[0]=0;
	for(int i=1;i<=n;i++){
		scanf("%s",a),ed[i]=insert(i);
	}
	dij();
	// debug(ary(g,0,d-1));
	fill(h+1,h+1+k,INF);
	for(int i=1;i<=n;i++){
		for(int x=ed[i],cnt=0;x>1;x=fa[x],cnt++){
			// if(x==3)debug("x=3",cnt/d+g[cnt%d]+1);
			h[x]=min(h[x],cnt/d+g[cnt%d]+1);
		}
	}
	// for(int i=1;i<=k;i++){
	// 	debug("ch",i,ary(ch[i],0,V-1));
	// }
	scanf("%s",b+1),m=strlen(b+1);
	fill(dp,dp+1+m,INF),dp[0]=0;
	for(int i=1;i<=m;i++){
		int u=1;
		for(int j=i;j<=m;j++){
			u=ch[u][b[j]-'a'];
			if(!u)break;
			// if(i==1&&j==3)debug("ok1",u,h[u]);
			// if(i==4&&j==5)debug("ok2",u,h[u]);
			dp[j]=min(dp[j],dp[i-1]+h[u]);
		}
	}
	// debug("dp",ary(dp,0,m));
	if(dp[m]<INF)printf("%lld\n",dp[m]);
	else puts("-1");
}
void clr(){
	for(;k;k--){
		memset(ch[k],0,sizeof ch[k]);
		fa[k]=0;
	}
}
int main(){
	for(scanf("%d",&T);T--;)get();
	return 0;
}