#define _CRT_SECURE_NO_WARNINGS
#include<queue>
#include<cmath>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N=100010;
int n,K,tot,t[N*50][26],val[N*50],ed[N*50];
char s[N*10];

inline void init()
{
	for(int i=0;i<=tot;i++)
	{
		for(int j=0;j<26;j++)
			t[i][j]=0;
		val[i]=ed[i]=0;
	}
	tot=0;
}


inline void insert(char *s)
{
	int p=0;
	for(int i=0,lim=strlen(s);i<lim;i++)
	{
		if(!t[p][s[i]-'a'])t[p][s[i]-'a']=++tot;
		p=t[p][s[i]-'a'];
		val[p]++;
		/*
		cout<<s[i]<<" "<<p<<endl;
		for(int j=0;j<26;j++)
			cout<<val[t[0][j]]<<" ";
		cout<<endl;
		*/
	}
	ed[p]++;
}

int cnt1[30],sum[30];
inline void query(int k)
{
	int p=0;
	bool empty=1;
	while(1)
	{
	//	cout<<"k "<<k<<endl;
		if(!k)break;
		for(int i=0;i<26;i++)
		{
			cnt1[i]=(val[t[p][i]]>=1);
			sum[i]=val[t[p][i]];
			if(i)sum[i]+=sum[i-1];
		}
		/*
		for(int i=0;i<26;i++)
			cout<<cnt1[i]<<" ";
		cout<<endl;
		*/
		for(int i=24;i>=0;i--)cnt1[i]+=cnt1[i+1];
		
		if(cnt1[0]>=k){
		//	puts("!");
			break;
		}
		for(int i=0;i<26;i++)
		{
			int cur=i?sum[i-1]:0;
			if(cur+val[t[p][i]]+cnt1[i+1]>=k)
			{
				empty=0;
				k-=cur+cnt1[i+1]+ed[t[p][i]];putchar('a'+i);
				p=t[p][i];
				break;
			}
		}
	//	getchar();
	}
	if(empty)puts("EMPTY");
	else putchar('\n');
}

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		init();
		scanf("%d%d",&n,&K);
		for(int i=1;i<=n;i++)
			scanf("%s",s),insert(s);

		query(K);
	}
	return 0;
}