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

const int N=1000050;
const int inf=1e9+7;
const int M=5005;
char s[N];

int go[N][26],tsz,root,best[N],ptr[N],len[N],mn[M];
void Add(char*s,int n,int k){
	if(!root)root=++tsz;
	int now=root;
	for(int i=0;i<n;i++){
		if(!go[now][s[i]-'a']){
			go[now][s[i]-'a']=++tsz;
			best[tsz]=inf;
		}
		now=go[now][s[i]-'a'];
		if((n-1-i)%k!=0){
			best[now]=min(best[now],(n-1-i)/k+2+mn[k-(n-1-i)%k]);
		}else{
			best[now]=min(best[now],(n-1-i)/k+1);
		}
	}
}

int dp[M];
char t[M];
int mnl[M];
int main(){
	int q;
	scanf("%i",&q);
	while(q--){
		int n,k;
		scanf("%i %i",&n,&k);
		for(int i=0;i<k;i++)mnl[i]=inf;
		for(int i=1;i<=n;i++){
			scanf("%s",s+ptr[i]);
			len[i]=strlen(s+ptr[i]);
			ptr[i+1]=ptr[i]+len[i];
			mnl[len[i]%k]=min(mnl[len[i]%k],len[i]);
		}

		for(int i=1;i<k;i++)mn[i]=inf;
		vector<int> ids;
		for(int i=1;i<k;i++)if(mnl[i]!=inf)ids.pb(i);
		for(int i:ids){
			for(int j=0;j<k*2;j++){
				int x=j%k;
				int w=1+mnl[i]/k+(x+i>=k);
				if(mn[(x+i)%k]>mn[x]+w){
					mn[(x+i)%k]=mn[x]+w;
				}
			}
		}

		for(int i=1;i<=n;i++){
			Add(s+ptr[i],len[i],k);
		}

		scanf("%s",t+1);
		int m=strlen(t+1);
		for(int i=1;i<=m;i++)dp[i]=inf;
		for(int i=0;i<m;i++){
			int now=root;
			for(int j=i+1;j<=m;j++){
				now=go[now][t[j]-'a'];
				if(!now)break;
				dp[j]=min(dp[j],dp[i]+best[now]);
			}
		}
		if(dp[m]==inf)printf("-1\n");
		else printf("%i\n",dp[m]);
		root=0;
		for(int i=1;i<=tsz;i++){
			for(int j=0;j<26;j++){
				go[i][j]=0;
			}
		}
		tsz=0;
	}
	return 0;
}