#include <bits/stdc++.h>

using namespace std;

#define N 1000000

#define fo(i, x, y) for(int i = x, endI = y; i <= endI; ++ i)

struct Trie {
    int son[26], sz, diffSz, thisSz;
} st[N << 1];

int tot, rt;

char ch[N + 1];

int n, m;

void insert(int &t, int k, int len) {
    if (! t)
        t = ++tot;
    ++st[t].sz;
    if (k <= len)
        insert(st[t].son[ch[k] - 'a'], k + 1, len);
    else
        ++st[t].thisSz;
}

void putMax(int t) {
    for (int i = 25; i >= 0; -- i)
        if (st[st[t].son[i]].sz > 1) {
            putchar(i + 'a');
            putMax(st[t].son[i]);
            return;
        }
}

bool query(int t, int k) {
    k -= st[t].thisSz;
    if (k <= st[t].diffSz)
        return 0;
    fo(i, 0, 25) if (st[t].son[i]) {
        int ls = st[t].son[i];
        -- st[t].diffSz;
        if (st[ls].sz >= k - st[t].diffSz) {
            // if (st[ls].sz > 1) {
            putchar(i + 'a');
            query(ls, k - st[t].diffSz);
            // }
            return 1;
        } else
            k -= st[ls].sz;
            // if ((k -= st[ls].sz) <= st[t].diffSz) {
            //     if (st[ls].sz > 1) {
            //         putchar(i + 'a');
            //         putMax(ls);
            //         return 1;
            //     }
            //     return 0;
            // }
    }
    return 0;
}

int main() {
    int T; scanf("%d", &T);
    while (T--) {
        int new_rt = rt = ++tot;
        scanf("%d %d\n", &n, &m);
        fo(i, 1, n) {
            scanf("%s", ch + 1);
            insert(rt, 1, strlen(ch + 1));
        }

        fo(i, new_rt, tot) fo(j, 0, 25)
            if (st[i].son[j])
                ++st[i].diffSz;

        puts(query(rt, m) ? "" : "EMPTY");
    }

    return 0;
}