#include <bits/stdc++.h>
using namespace std;
const int N = 2e6 + 10;

struct Tire {
    vector<array<int, 26>>ch;
    vector<int>siz, cnt;
    int idx;
    Tire() {
        idx = 0;
        ch.assign(N, {});
        cnt.resize(N);
        siz.resize(N);
        // pos.resize(N);
    }
    Tire(int n) {
        idx = 0;
        ch.assign(n + 1, {});
        cnt.resize(n + 1);
        siz.resize(n + 1);
        // pos.resize(n + 1);
    }

    int newnode() {
        ++idx;
        fill(ch[idx].begin(), ch[idx].end(), 0);
        siz[idx] = cnt[idx] = 0;
        return idx;
    }

    void insert(string& s, int now) {
        int p = 1;
        for (auto x : s) {
            int c = x - 'a';
            if (!ch[p][c])ch[p][c] = newnode();
            p = ch[p][c];
            siz[p]++;
        }
        // pos[p] = now;
        cnt[p]++;
    }
    int query(string& s) {
        int p = 1;
        for (auto x : s) {
            int c = x - 'a';
            if (!ch[p][c])return 0;
            p = ch[p][c];
        }
        return cnt[p];
    }
    void solve(int k) {
        int ok = 0;
        auto dfs = [&](auto&& ff, int p)->void {
            if (ok)return;
            int sum = cnt[p];
            for (int i = 0;i < 26;i++) {
                if (siz[ch[p][i]])sum++;
            }
            if (sum >= k) {
                ok = 1;
                if (p == 1) {
                    cout << "EMPTY";return;
                }
                return;
            }
            // if (ok)return;
            for (int i = 0;i < 26;i++) {
                if (siz[ch[p][i]]) {
                    sum += siz[ch[p][i]] - 1;
                    if (sum >= k) {
                        k -= sum - siz[ch[p][i]];
                        cout << (char)(i + 'a');
                        ff(ff, ch[p][i]);
                        if (ok)return;
                        // break;
                    }
                }
            }
        };
        dfs(dfs, 1);
        // cout << "\n";
    }
};

void solve() {
    int T;cin >> T;
    Tire tr;
    while (T--) {
        tr.idx = 0;
        tr.newnode();
        int n, k;cin >> n >> k;
        vector<string>s(n + 1);
        int mx = 0;
        for (int i = 1;i <= n;i++) {
            cin >> s[i];
            mx = max(mx, (int)s[i].size());
        }
        for (int i = 1;i <= n;i++) {
            tr.insert(s[i], i);
        }
        tr.solve(k);
        cout << "\n";
    }
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T = 1;
#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif
    // cin >> T;
    while (T--)
        solve();
    return 0;
}