#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int son[maxn][26],cnt[maxn];
int idx=0;
void insert(string s)
{
    int len=s.size(),cur=0;
    for(int i=0;i<len;i++)
    {
        int c=s[i]-'a';
        if(!son[cur][c])
        {
            son[cur][c]=++idx;
            memset(son[idx],0,sizeof(son[idx]));
            cnt[idx]=0;
        }
        cur=son[cur][c];
        cnt[cur]++;
    }
}
vector<char>ans;
void dfs(int u,int now)
{
    int sum=0;
    for(int c=0;c<26;c++)if(cnt[son[u][c]])sum++;
    if(sum>=now)return ;
    for(int c=0;c<26;c++)
    if(cnt[son[u][c]])
    {
        if(now-sum+1<=cnt[son[u][c]])
        {
            ans.push_back(c+'a');
            dfs(son[u][c],now-sum+1);
            break;
        }
    }
}
int n,k;
int T;
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    cin>>T;
    while(T--)
    {
        ans.clear();
        memset(son[0],0,sizeof(son[0]));
        idx=0;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            string s;
            cin>>s;
            insert(s);
        }
        dfs(0,k);
        if(ans.size()==0)cout<<"EMPTY\n";
        else 
        {
            for(auto c:ans)cout<<c;
            cout<<'\n';
        }
    }
}