#include<bits/stdc++.h>
using namespace std;
#define int long long
int t,n,m,trie[2000005][26],siz[2000005],cnt=1;
void insert(string s){
	int u=1;
	for(int i=0; i<s.size(); i++){
		if(trie[u][s[i]-'a']==0){ 
			trie[u][s[i]-'a']=++cnt;
			memset(trie[cnt],0,sizeof trie[cnt]);
			siz[cnt]=0;
		} 
		u=trie[u][s[i]-'a'];
		siz[u]++;
	}
}
void dfs(int cur,int x,string &ans){
	x-=siz[cur];
	for(int i=0; i<26; i++)
		if(trie[cur][i])
			x+=(siz[trie[cur][i]]-1);
	if(x<=0)
		return;
	for(int i=0; i<26; i++){
		if(x<=siz[trie[cur][i]]-1){
			ans.push_back('a'+i);
			dfs(trie[cur][i],x+1,ans);
			return;
		}
		else if(trie[cur][i])
			x-=(siz[trie[cur][i]]-1);
	}
	return;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n>>m;
		cnt=1;
		siz[1]=0;
		memset(trie[1],0,sizeof trie[1]);
		cnt++;
		for(int i=1; i<=n; i++){
			string s;
			cin>>s;
			insert(s);
		}
		string ans="";
		siz[1]=n;
		dfs(1,m,ans);
		if(ans.empty()==false)
			cout<<ans<<'\n';
		else
			cout<<"EMPTY\n";
	}
	return 0;
}