#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 5, maxK = 10005, INF = 1e9 + 5;
int dis[maxn << 1], n, K, TT, g[maxn], f[maxn], dp[maxn], tot, cnt, len[maxn], t[maxn], st[maxn], lenT;
vector<int> vec;
queue<int> Q;
char S[maxn], T[maxn];
struct TRIE {
	int son[30];
}tr[maxn];
void dij() {
	for(int i = 1;i <= 2 * K;i++) dis[i] = INF;
	Q.push(0);
	while(!Q.empty()) {
		int x = Q.front();
		Q.pop();
		if(x >= K) {
			if(dis[x - K] == INF) {
				dis[x - K] = dis[x] + 1; 
				Q.push(x - K);
			}
		}
		else {
			for(int i = 1;i <= tot;i++) {
				if(dis[x + t[i]] == INF) {
					dis[x + t[i]] = dis[x] + 1;
					Q.push(x + t[i]);
				}
			}
		}
	}
//	for(int i = 0;i < K;i++) cout << dis[i] << " ";
//	cout << '\n';
	for(int i = 0;i < K;i++) g[K - i] = (dis[i] == INF) ? INF : dis[i] + 1;
}
void insert(int id) {
	int u = 0;
	for(int i = 1;i <= len[id];i++) {
		int x = vec[st[id] + i - 1]; 
		if(!tr[u].son[x]) {
			tr[u].son[x] = ++ cnt;
			f[cnt] = INF;
		}
		u = tr[u].son[x];
		f[u] = min(f[u], (len[id] - i) / K + g[(len[id] - i) % K] + 1);
//		cout << u << " " << f[u] << " " << (len[id] - i) / K << " " << g[(len[id] - i) % K] << endl;
	}
}
void solve() {
	cin >> n >> K;
	vec.push_back(114514);
	for(int i = 1;i <= n;i++) {
		cin >> S + 1;
		len[i] = strlen(S + 1);
		st[i] = vec.size();
		t[i] = len[i];
		for(int j = 1;j <= len[i];j++) vec.push_back(S[j] - 'a');
	}
	cin >> T + 1;
	lenT = strlen(T + 1);
	sort(t + 1, t + 1 + n);
	tot = unique(t + 1, t + 1 + n) - t - 1;
	dij();
	for(int i = 1;i <= n;i++) insert(i);
	dp[0] = 0;
	for(int i = 1;i <= lenT;i++) dp[i] = INF;
	for(int i = 0;i < lenT;i++) {
		int u = 0;
		for(int j = i + 1;j <= lenT;j++) {
//			cout << j << " " << u << " " << T[j] - 'a' << endl;
			if(!tr[u].son[T[j] - 'a']) break;
			u = tr[u].son[T[j] - 'a'];
			dp[j] = min(dp[j], dp[i] + f[u]);
//			cout << i << " " << j << " " << dp[j] << " " << f[u] << endl;
		}
	}
	cout << ((dp[lenT] == INF) ? -1 : dp[lenT]) << '\n';
	for(int i = 0;i <= cnt;i++) f[i] = INF;
	vec.clear(), tot = 0, cnt = 0;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> TT;
	while(TT --) solve();
}