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

#define int long long

const int INF = 0x3f3f3f3f3f3f3f3f;

string s[2000005];
int len[5005];
int f[5005],g[5005];

// trie
int rt,tot;
int ch[27][2000005],val[2000005];

void solve(){
    rt = 1; tot = 1;

    int n,k;
    cin >> n >> k;
    for(int i = 0;i < k;i ++) len[i] = INF;
    len[0] = 0;
    for(int i = 1;i <= n;i ++){
        cin >> s[i];
        int l = s[i].length();
        len[l % k] = min(len[l % k],l);
    }
    for(int i = 0;i < k;i ++) f[i] = INF;
    f[0] = 0;
    for(int i = 1;i < k;i ++){
        if(len[i] == INF) continue;
		int g = __gcd(i,k);
		for(int md = 0;md < g;md ++){
			int j = md;
			for(int tj = (k / g) * 2;tj >= 1;tj --){
            	int to = i + j; if(to >= k) to -= k;
            	f[to] = min(f[to],f[j] + len[i] / k + 1 + (j + i >= k));
				j += i; if(j >= k) j -= k;
			}
		}
    }

    // for(int i = 0;i < k;i ++) cout << len[i] << " \n"[i == k - 1];
    // for(int i = 0;i < k;i ++) cout << f[i] << " \n"[i == k - 1];

    for(int i = 1;i <= n;i ++){
        int l = s[i].length();
        int now = rt;
        for(int j = 0;j < l;j ++){
            int x = s[i][j] - 'a';
            if(!ch[x][now]) ch[x][now] = ++ tot;
            now = ch[x][now];
            int d = (k - (l - j - 1) % k) % k;
            val[now] = min(val[now],1 + (l - j - 1 + k - 1) / k + f[d]);
        }
    }

    string t;
    cin >> t;
    int lt = t.length(); t = ' ' + t;
    g[0] = 0;
    for(int i = 1;i <= lt;i ++) g[i] = INF;
    for(int i = 0;i < lt;i ++){
        int now = rt;
        for(int j = i + 1;j <= lt;j ++){
            int x = t[j] - 'a';
            if(!ch[x][now]) break;
            now = ch[x][now];
            g[j] = min(g[j],g[i] + val[now]);
        }
    }
    if(g[lt] == INF) g[lt] = -1;
    cout << g[lt] << '\n';

    // clear
    for(int i = 1;i <= tot;i ++){
        for(int j = 0;j < 26;j ++) ch[j][i] = 0;
        val[i] = INF;
    }
}

signed main(){
    ios::sync_with_stdio(false);
    memset(val,0x3f,sizeof(val));
    int TC;
    cin >> TC;
    while(TC --){
        solve();
    }
    return 0;
}