#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
const int N=1e6+5;
int cnt[N],ch[N][26];
struct Trie
{
    int idx=0;
    void clear(int p)
    {
        for(int i=0;i<26;i++)
        {
            if(ch[p][i])
            {
                clear(ch[p][i]);
                ch[p][i]=0;
            }
        }
        idx=0;
    }
    void insert(string s)
    {
        int p=0;
        for(int i=0;i<s.length();i++)
        {
            int j=s[i]-'a';
            if(!ch[p][j]) ch[p][j]=++idx;
            p=ch[p][j];
            cnt[p]++;
        }
    }
    string query(string s)
    {
        int p=0;
        string str;
        for(int i=0;i<s.length();i++)
        {
            int j=s[i]-'a';
            if(!ch[p][j]) return str;
            p=ch[p][j];
            str+=s[i];
        }
        return s;
    }

};
void solve()
{
    struct Trie g;
    g.clear(0);
    int n,m;
    cin>>n>>m;
    vector <string> s(n+1);
    for(int i=1;i<=n;i++) cin>>s[i];
    vector <int> cnt(26);
    for(int i=1;i<=n;i++) cnt[s[i][0]-'a']=1;
    int sum=count(cnt.begin(),cnt.end(),1);
    if(sum>=m) {cout<<"EMPTY\n";return;}
    string ans="";
    for(int i=1;i<=n;i++)
    {
        auto str=g.query(s[i]);
        if(str.length())
        {
            if(ans.length()==0) ans=str;
            else ans=min(ans,str);
        }
        g.insert(s[i]);
    }
    cout<<ans<<'\n';
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int T;
    cin>>T;
    while(T--) 
        solve();
    return 0;
}