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

#define MAXN 1000005

int T;
int n,k;
string s[MAXN];

struct Node{
    int p[26];

    int psz,tag;
    Node(){
        memset(p,0,sizeof(p));
        psz=tag=0;
    }
};
int nc=0,nrt;

Node t[MAXN];

int nnode(){
    nc++;
    return nc;
}

void insert(int rt,string s){
    int now=rt;
    for(int i=0;i<=s.size()-1;i++){
        if(!t[now].p[s[i]-'a']){
            t[now].p[s[i]-'a']=nnode();
            t[now].psz++;
        }
        now=t[now].p[s[i]-'a'];
    }
    if(!t[now].tag){
        t[now].psz++;
    }
    t[now].tag++;
    return;
}

// 所有字典序小于这个的
// 字典序大于这个的每个外节点多一个

stack<int> ans,tmp;
bool flag=false;
int all=0,sub=0;
void solve(int id){
    all=all+t[id].tag;
    sub=sub+t[id].psz-(t[id].tag!=0);
    if(all+sub>=k){
        flag=true;
    }
    for(int i=0;i<=25;i++){
        if(!t[id].p[i]){
            continue;
        }

        sub--;
        if(!flag){
            ans.push(i);
        }
        solve(t[id].p[i]);
        if(!flag){
            ans.pop();
        }
    }

    return;
}

void run(){
    all=sub=0;
    nrt=nnode();
    flag=false;
    while(!ans.empty()){
        ans.pop();
    }

    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        insert(nrt,s[i]);
    }
    solve(nrt);

    if(ans.empty()){
        cout<<"EMPTY"<<endl;
    }else{
        while(!ans.empty()){
            tmp.push(ans.top());
            ans.pop();
        }
        while(!tmp.empty()){
            cout<<(char)(tmp.top()+'a');
            tmp.pop();
        }
        cout<<endl;
    }

    return;
}

int main(){
    ios::sync_with_stdio(false);

    cin>>T;
    for(int i=1;i<=T;i++){
        run();
    }

    return 0;
}