#include<bits/stdc++.h>
using namespace std;
namespace my_std{
	#define ll long long
	#define bl bool
	ll my_pow(ll a,ll b,ll mod){
		ll res=1;
		if(!b) return 1;
		while(b){
			if(b&1) res=(res*a)%mod;
			a=(a*a)%mod;
			b>>=1;
		}
		return res;
	}
	ll qpow(ll a,ll b){
		ll res=1;
		if(!b) return 1;
		while(b){
			if(b&1) res*=a;
			a*=a;
			b>>=1;
		}
		return res;
	}
	#define db double
	#define pf printf
	#define pc putchar
	#define fr(i,x,y) for(register ll i=(x);i<=(y);i++)
	#define pfr(i,x,y) for(register ll i=(x);i>=(y);i--)
	#define go(u) for(ll i=head[u];i;i=e[i].nxt)
	#define enter pc('\n')
	#define space pc(' ')
	#define fir first
	#define sec second
	#define MP make_pair
	#define il inline
	#define inf 1e18
	#define random(x) rand()*rand()%(x)
	#define inv(a,mod) my_pow((a),(mod-2),(mod))
	il ll read(){
		ll sum=0,f=1;
		char ch=0;
		while(!isdigit(ch)){
			if(ch=='-') f=-1;
			ch=getchar();
		}
		while(isdigit(ch)){
			sum=sum*10+(ch^48);
			ch=getchar();
		}
		return sum*f;
	}
	il void write(ll x){
		if(x<0){
			x=-x;
			pc('-');
		}
		if(x>9) write(x/10);
		pc(x%10+'0');
	}
	il void writeln(ll x){
		write(x);
		enter;
	}
	il void writesp(ll x){
		write(x);
		space;
	}
}
using namespace my_std;
ll T,n,m,k,len[1000010],lsh[1000010],cnt=0;
ll dis[1005010],g[5050],f[5050];
ll ch[1000010][26],h[1000010],rt=1,tot=1;
char s[1000010],t[5050];
void bfs(){
	fr(i,0,len[n]+k-1) dis[i]=inf;
	dis[0]=0;
	queue<ll> q;
	q.push(0);
	while(!q.empty()){
		ll u=q.front();
		q.pop();
		if(u>=k){
			if(dis[u-k]>(dis[u]+1)){
				dis[u-k]=dis[u]+1;
				q.push(u-k);
			}
		}
		else{
			fr(i,1,cnt){
				if(dis[u+lsh[i]]>(dis[u]+1)){
					dis[u+lsh[i]]=dis[u]+1;
					q.push(u+lsh[i]);
				}
			}
		}
	}
	g[0]=0;
	fr(i,1,k-1){
		if(dis[k-i]==inf) g[i]=inf;
		else g[i]=dis[k-i]+1;
	}
}
il void clr(){
	fr(i,1,tot) fr(j,0,25) ch[i][j]=0;
	rt=tot=1;
	cnt=0;
}
int main(){
	T=read();
	while(T--){
		n=read();
		k=read();
		fr(i,1,n){
			scanf("%s",s+len[i-1]+1);
			len[i]=len[i-1]+strlen(s+len[i-1]+1);
			lsh[++cnt]=len[i]-len[i-1];
		}
		sort(lsh+1,lsh+cnt+1);
		cnt=unique(lsh+1,lsh+cnt+1)-lsh-1;
		bfs();
		fr(i,1,n){
			ll x=rt;
			fr(j,len[i-1]+1,len[i]){
				if(!ch[x][s[j]-'a']){
					ch[x][s[j]-'a']=++tot;
					h[tot]=inf;
				}
				x=ch[x][s[j]-'a'];
				h[x]=min(h[x],(len[i]-j)/k+g[(len[i]-j)%k]+1);
			}
		}
		scanf("%s",t+1);
		m=strlen(t+1);
		fr(i,1,m) f[i]=inf;
		f[0]=0;
		fr(i,0,m-1){
			ll x=rt;
			fr(j,i+1,m){
				if(!ch[x][t[j]-'a']) break;
				x=ch[x][t[j]-'a'];
				f[j]=min(f[j],f[i]+h[x]);
			}
		}
		if(f[m]==inf) writeln(-1);
		else writeln(f[m]);
		clr();
	}
}