#include<bits/stdc++.h>

using namespace std;

#define int long long
#define sz(x) (int)((x).size())
#define all(x) begin(x), end(x)
typedef long long ll;

const ll inf = 1e16;
struct node {
        int nex[26];
        ll req = inf;
};

node nodes[(int)2e6];
int cur = 0;


signed main () {
        
        ios_base::sync_with_stdio(false);
        cin.tie(0);

        int _;
        cin >> _;
        while (_--) {

                for (int i = 0; i < 1; i++) {
                        fill(nodes[i].nex, nodes[i].nex + 26, 0);
                        nodes[i].req = inf;
                }
                cur = 1;

                int n, k;
                cin >> n >> k;
                string s[n];
                string t;
                for (int i = 0; i < n; i++) cin >> s[i];
                cin >> t;
                ll mn[k];
                fill(mn, mn + k, inf);
                mn[0] = 0;
                for (auto st : s) mn[sz(st) % k] = min(mn[sz(st) % k], (ll)st.size() / k);
                set<int> ns;
                for (auto st : s) ns.insert(sz(st) % k);
                
                priority_queue<array<int, 2>, vector<array<int, 2>>, greater<array<int, 2>>> pq;
                pq.push({0, 0});
                bool vis[k] = {0};
                while (sz(pq)) {
                        auto [req, x] = pq.top();
                        pq.pop();
                        if (vis[x]) continue; 
                        vis[x] = 1;
                        for (auto u : ns) {
                                int rq = mn[x] + mn[u];
                                int nex = x + u;
                                if (nex >= k) nex -= k, rq++;
                                if (mn[nex] > rq) {
                                        mn[nex] = rq;
                                        pq.push({mn[nex], nex});
                                }
                        }
                }  
				for (int i = 1; i < k; i++) if (mn[i] < inf) mn[i]++;


                for (auto st : s) {

                        int curn = 0;
                        int len = 0;
                        for (auto c : st) {
                                int x = (int)c - 'a';
                                int nex = nodes[curn].nex[x];
                                if (nex == 0) {
                                        nodes[curn].nex[x] = cur++;
                                        fill(nodes[cur - 1].nex, nodes[cur - 1].nex + 26, 0);
                                }
                                curn = nodes[curn].nex[x];
                                len++;

                                if (mn[(sz(st) - len) % k] < inf) nodes[curn].req = min(nodes[curn].req, mn[(sz(st) - len) % k] + 1 + (sz(st) - len) / k);
                        }

                }

                int m = sz(t);
                ll ans[m + 1];
                fill(ans, ans + m + 1, inf);
                ans[0] = 0;
                for (int i = 0; i < m; i++) {
                        int curn = 0;
                        if (ans[i] == inf) continue;
                        for (int j = i; j < m; j++) {
                                int x = (int)t[j] - 'a';
                                if (nodes[curn].nex[x] == 0) break;
                                curn = nodes[curn].nex[x];
                                ans[j + 1] = min(ans[j + 1], ans[i] + nodes[curn].req);
                        }
                }

                if (ans[m] >= inf) cout << -1 << "\n";
                else cout << ans[m] << "\n";


        }


}