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

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

int go[N][26],tsz,root,best[N];
void Add(char*s,int n,int k){
	if(!root)root=++tsz;
	int now=root;
	for(int i=1;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-i)%k==0){
			best[now]=min(best[now],(n-i)/k+1);
		}
	}
}

const int M=5005;
int dp[M];
int main(){
	int q;
	scanf("%i",&q);
	while(q--){
		int n,k;
		scanf("%i %i",&n,&k);
		for(int i=1;i<=n;i++){
			scanf("%s",s+1);
			Add(s,strlen(s+1),k);
		}
		scanf("%s",s+1);
		int m=strlen(s+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][s[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;
}