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

#define MAXN 2000005

int n,k;
char s[MAXN];

int nodecnt,nxt[MAXN][26],pre[MAXN],has[MAXN],tot[MAXN],endp[MAXN];

inline void init(){
	for( int i = 1 ; i <= nodecnt ; i ++ ){
		memset( nxt[i] , 0 , sizeof( nxt[i] ) );
		endp[i] = pre[i] = has[i] = tot[i] = 0;
	}
	nodecnt = 1;
}

inline void insert( char *s ){
	int n = strlen( s + 1 ),now = 1;
	for( int i = 1 ; i <= n ; i ++ ){
		int ch = s[i] - 'a';
		if( !nxt[now][ch] ) nxt[now][ch] = ++nodecnt;
		now = nxt[now][ch];
	}
	endp[now] ++;
}

inline void dfs( int x ){
	tot[x] += endp[x];
	has[x] = ( endp[x] > 0 );
	for( int i = 0 ; i < 26 ; i ++ ){
		if( nxt[x][i] ){
			dfs( nxt[x][i] );
			tot[x] += tot[nxt[x][i]];
			has[x] |= has[nxt[x][i]]; 
			pre[x] += has[nxt[x][i]];
		}
	}
}

int L,R,Ans[MAXN],len = 0;
void dp( int x ){
	if( L + R >= k ) return;
	for( int i = 0 ; i < 26 ; i ++ ){
		if( nxt[x][i] ){
			L += tot[nxt[x][i]];
			R -= has[nxt[x][i]];
			if( L + R >= k ){
				Ans[++len] = i;
				L -= tot[nxt[x][i]];
				R += endp[nxt[x][i]] + pre[nxt[x][i]];
				dp( nxt[x][i] );
				return;
			}
		}
	}
}

inline void solve(){
	init();
	scanf("%d%d",&n,&k);
	for( int i = 1 ; i <= n ; i ++ ){
		scanf("%s",s + 1);
		insert( s );
	} dfs( 1 );
	L = 0,R = pre[1],len = 0;
	dp( 1 );
	if( !len ) printf("EMPTY");
	else for( int i = 1 ; i <= len ; i ++ ) printf("%c",char( Ans[i] + 'a' ));
	puts("");
}

signed main(){
	int testcase; scanf("%d",&testcase);
	while( testcase -- ) solve();
	return 0;
}