#include<cstdio>
#include<string>
using namespace std;
#define MAX_N 1024
#define ch ('A'-1)
int T, N,M;
int bst[MAX_N][MAX_N];
char A[MAX_N], B[MAX_N];
int K;
int pi[27][MAX_N], pj[27][MAX_N];
int main()
{
	freopen("seif.in","r",stdin);
	freopen("seif.out","w",stdout);
	int i,j,c,ok;
	scanf("%d\n",&T);
	while(T--)
	{
		scanf("%d\n",&K);
		memset(A,0,sizeof(A)); memset(B,0,sizeof(B)); memset(bst,0,sizeof(bst));
		scanf("%s\n%s\n",A+1,B+1);
		A[0] = B[0] = '!';
		N = strlen(A) - 1; M = strlen(B) - 1;
		for(i=N;i>0;--i)
			for(j=M;j>0;--j)
				bst[i][j] = A[i]==B[j]? bst[i+1][j+1] + 1: max(bst[i+1][j],bst[i][j+1]);
		memset(pi,-1,sizeof(pi)); memset(pi,-1,sizeof(pj));
		for(c = 1; c<= 26;++c)
		{
			for(i = N; i>0; --i)
				if(A[i] == (char)(ch + c)) pi[c][i] = i;
				else pi[c][i] = pi[c][i+1];
			for(i = M; i>0; --i)
				if(B[i] == (char)(c+ch)) pj[c][i] = i;
			else pj[c][i] = pj[c][i+1];
		}
		i = 1; j = 1; ok = 1;
		while(ok)
		{
			ok = 0;
			for(c=26;c>=1;--c)
			{
				if(pi[c][i] != -1 && pj[c][j] != -1 && bst[pi[c][i]][pj[c][j]] >= K)
				{
					printf("%c",c+ch);
					ok = 1;
					i = pi[c][i]+1;
					j = pj[c][j]+1;
					break;
				}
			}
            K--;
		}
		printf("\n");
	}
	return 0;
}