#include<bits/stdc++.h>

using namespace std;

const int N=1000010;

int son[N][26],idx,cnt[N],sfx[N][27],col[N],endd[N];
int n,k;

void ins(const string &s){
	int p=0;
	for(int i=0; i<s.size(); i++){
		cnt[p]++;
		if(!son[p][s[i]-'a']) son[p][s[i]-'a']=++idx; //col[idx]=s[i]-'a';
		p=son[p][s[i]-'a'];
	}
	cnt[p]++;
	endd[p]++;
}

void init(int p){
	for(int i=25; ~i; i--){
		if(i!=25) sfx[p][i]=sfx[p][i+1];
		if(son[p][i]) sfx[p][i]+=(cnt[son[p][i]]>0?1:0);
		if(son[p][i]) init(son[p][i]);
	}
}

string dfs(int p,int k){
//	cout<<col[p]<<endl;
	if(k<=sfx[p][0]){
		return "";
	}
	int sum=0;
	string ret;
	for(int i=0; i<26; i++){
		if(!son[p][i]) continue;
		if(sum+sfx[p][i+1]+cnt[son[p][i]]>=k){
			return dfs(son[p][i],k-endd[son[p][i]]-sum-sfx[p][i+1])+(char)('a'+i);
		}
		sum+=cnt[son[p][i]];
	}
	return "";
}

void solve(){
	for(int i=0; i<=idx+6; i++){
//		col[i]=0;
		endd[i]=0;
		for(int j=0; j<26; j++) son[i][j]=0,sfx[i][j]=0;
		cnt[i]=0;
	}
	idx=0;
	cin>>n>>k;
	for(int i=1; i<=n; i++){
		string t;
		cin>>t;
		ins(t);
	}
	
	init(0);
	string ans=dfs(0,k);
	if(!ans.size()){
		cout<<"EMPTY\n";
		return ;
	}
	
	reverse(ans.begin(),ans.end());
	cout<<ans<<'\n';
}

int main(){
	
	
//	freopen("in.in","r",stdin);
//	freopen("out.out","w",stdout);
	
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int T;
	cin>>T;
	while(T--) solve();
	
	return 0;
}

/*

2
5 3
gdcpc
gdcpcpcp
suasua
suas
sususua
3 3
a
b
c

1
8 7
bbh
bbh
bacae
bacp
beca
bp
bd
bd

*/