#include<bits/stdc++.h>
using namespace std;

const int N=1e5+5;
int nex[N][26],cnt;
int num[N][26];

int n,k;

inline void insert(string s){
    int p=0;
    for(auto w:s){
        int c=w-'a';
        if(!nex[p][c])nex[p][c]=++cnt;       
        num[p][c]++;
        p=nex[p][c];
    }
}
inline string get(string s){
    int p=0;
    string t="";
    for(auto w:s){
        int c=w-'a';
        if(num[p][c]<=1)return t;
        t+=w;
        p=nex[p][c];
    }
    return t;
}

inline void solve(){
    memset(nex,0,sizeof nex);
    memset(num,0,sizeof num);
    cnt=0;
    cin>>n>>k;
    vector<string>a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
        insert(a[i]);
    }
    sort(a.begin(),a.end());
    for(auto w:a){
        string ans=get(w);
        if(ans!=""){
            cout<<ans<<"\n";
            return;
        }
    }
    cout<<"EMPTY\n";
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int _=1;
    cin>>_;
    while(_--)solve();
    return 0;
}