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

using ll=long long;

using pii=pair<int,int>;

const int N=1e6+1e3+7;

int Te,n,k;

string s[N],T;

vector<int>len;

ll d[N];

int tot;

int son[N][26];

ll f[N];

ll dp[N];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>Te;
    while(Te--)
    {
        len.clear();
        cin>>n>>k;
        for(int i=1;i<=n;i++)
            cin>>s[i],len.push_back(s[i].size());
        sort(len.begin(),len.end());
        len.erase(unique(len.begin(),len.end()),len.end());
        cin>>T;
        priority_queue<pii,vector<pii>,greater<pii> >q;
        d[0]=0;
        for(int i=1;i<k;i++)
            d[i]=1e18;
        q.push({d[0],0});
        while(!q.empty())
        {
            auto [dis,x]=q.top();
            q.pop();
            if(d[x]!=dis)
                continue;
            for(auto l:len)
            {
                int p=x-l;
                if(p>=0)
                {
                    if(d[p]>d[x]+1)
                        d[p]=d[x]+1,q.push({d[p],p});
                }
                else
                {
                    int s=(-p+k-1)/k;
                    int t=(p%k+k)%k;
                    if(d[t]>d[x]+s+1)
                        d[t]=d[x]+s+1,q.push({d[t],t});
                }
            }
        }
        tot=0;
        for(int i=0;i<26;i++)
            son[0][i]=-1;
        for(int i=1;i<=n;i++)
        {
            int x=0;
            int r=s[i].size();
            for(auto ch:s[i])
            {
                int v=ch-'a';
                if(son[x][v]==-1)
                {
                    son[x][v]=++tot;
                    f[tot]=1e18;
                    for(int j=0;j<26;j++)
                        son[tot][j]=-1;
                }
                x=son[x][v];
                r--;
                f[x]=min(f[x],d[r%k]+r/k+1);
            }
        }
        for(int i=1;i<=T.size();i++)
            dp[i]=1e18;
        for(int i=0;i<T.size();i++)
        {
            int x=0;
            for(int j=i;j<T.size();j++)
            {
                if(son[x][T[j]-'a']==-1)
                    break;
                x=son[x][T[j]-'a'];
                dp[j+1]=min(dp[j+1],dp[i]+f[x]);
            }
        }
        if(dp[T.size()]>1e17)
            cout<<"-1\n";
        else
            cout<<dp[T.size()]<<"\n";
    }
}