#include <bits/stdc++.h>
using namespace std;
#define SZ 666666
typedef long long ll;
int T,n,k,m;
char t[300009];
ll gj[300009],d[3000009];
ll good[3200999];
int ch[3200999][26],an=0;
bool vv[300009];
string ss[3300999];
const ll inf = 1e17;
void sol() {
    an=1;
    cin>>n>>k;
    for (int i = 0; i <= k; i++)    
        gj[i] = inf, vv[i] = 0;
    for(int i=1;i<=n;++i) {
        string s;
        cin>>s;
        int id = s.size() % k;
        ll V=(s.size()-s.size()%k)/k+1;
        if(gj[id] > V) 
            gj[id] = V;
        ss[i]=s;
    }
    gj[0]=0;
    vector<int> v;
    
    priority_queue<pair<ll,int>> s;
    for(int i=0;i<k;++i) 
        if(gj[i]<inf) 
            s.push(make_pair(-gj[i], i)), v.push_back(i);
    // s.push(make_pair(-gj[0],0));
    while(s.size()) {
        auto t=s.top().second; s.pop();
        if(vv[t]) continue; vv[t]=1;
        for(auto j : v) {
            int z=t+j; ll v=gj[j]+gj[t];
            while (z>=k) z-=k, ++v;
            if(v>=gj[z]) continue;
            gj[z]=v; s.push(make_pair(-gj[z],z));
//            gj[z]=min(gj[z],v);
        }
    }
    memset(vv,0,sizeof vv);
    memset(ch[0], 0, sizeof(ch[0]));
    good[0] = inf;
    for(int i=1;i<=n;++i) {
        string s=ss[i];
        int o=1;
        for(int j=0;j<s.size();++j) {
			assert(islower(s[j]));
            int c=s[j]-'a';
            if(!ch[o][c]) {
                ch[o][c]=++an;
                good[an] = inf;
                for (int j = 0; j < 26; j++) ch[an][j] = 0;
            }
            o=ch[o][c];
            ll t=(s.size()-j-1)%k;
            ll w=1+((ll)s.size()-j-1)/k;
            if(t) w+=gj[k-t]+1;
            good[o]=min(good[o],w);
        }
    }
    scanf("%s", t+1);
    m=strlen(t+1);
    assert(m <= 5000);
    assert(m > 0);
    for (int i = 0; i <= m; i++) d[i] = inf;
    d[0]=0;
    for(int x=0;x<=m;++x) {
        int o=1;
        for(int j=x+1;j<=m;++j) {
			assert(islower(t[j]));
            o=ch[o][t[j]-'a'];
            if(o) d[j]=min(d[j],d[x]+good[o]); else break;
        }
    }
    ll aa=d[m];
    if(aa>=inf / 2) aa=-1;
    cout<<aa<<"\n";
}
int main() {
    // ios::sync_with_stdio(0);
    // cin.tie(0);
    cin>>T;
    while(T--) sol();
    return 0;
}
/*

2
2 3
defgh
abc
abcde
1 1
a
b

*/