// #define _GLIBCXX_DEBUG
#include "bits/stdc++.h"
#ifdef DEBUG
#include "PrettyDebug.hpp"
#else
#define debug(...) [](auto...){}(__VA_ARGS__)
#endif
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
#define assume(expr) ((!!(expr))||(exit((fprintf(stderr,"Assumption Failed: %s on Line %d\n",#expr,__LINE__),-1)),false))
#define range basic_string_view
using namespace std; typedef long long ll;
void solve(){
    int n,K; cin>>n>>K; vector<int> has(K,1e9); vector<string> s(n+1);
    For(i,1,n) cin>>s[i],has[s[i].size()%K]=min(has[s[i].size()%K],int(s[i].size())/K+1);
    vector<int> dis(K,1e9); dis[0]=0;
    For(k,1,K-1) if(has[k]!=1e9){
        int g=__gcd(k,K);
        For(i,0,g-1){
            int u=i; For(_,1,2*K/g) dis[(u+k)%K]=min(dis[(u+k)%K],dis[u]+has[k]+(u+k>=K)),u=(u+k)%K;
        }
    }
    debug(has); debug(dis);
    vector<array<int,26>> son(2); vector<int> g(2);
    reverse(dis.begin()+1,dis.end()); For(i,1,K-1) dis[i]++;
    For(i,1,n){
        int u=1,sz=s[i].size();
        For(j,0,sz-1){
            int c=s[i][j]-'a'; if(!son[u][c]) son[u][c]=son.size(),son.push_back(array<int,26>()),g.push_back(1e9);
            u=son[u][c]; g[u]=min(g[u],1+dis[(sz-1-j)%K]+(sz-1-j)/K);
        }
    }
    string T; cin>>T; T=' '+T; int m=T.size()-1; vector<ll> f(m+1,1e18); f[0]=0;
    For(i,0,m-1){
        int u=1; For(j,i+1,m){
            if(!(u=son[u][T[j]-'a'])) break;
            f[j]=min(f[j],f[i]+g[u]);
        }
    }
    debug(f);
    cout<<(f[m]==1e18?-1:f[m])<<'\n';
}
signed main(){
    atexit([](){cerr<<"Time = "<<clock()<<" ms"<<endl;});
    int T; cin>>T; while(T--) solve();
    return 0;
}

// START TYPING IF YOU DON'T KNOW WHAT TO DO
// STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING
// CONTINUE, NON-STOPPING, FOR CHARLIEVINNIE

// Started Coding On: October 16 Mon, 11 : 34 : 02