#include<stdio.h>
#include<string.h>
#define nmax 1500
int t,q,i,j,aux,pp1,pp2,k,v[nmax][nmax],l1,l2;
char a[nmax],b[nmax];
inline int max(int p,int q)
{
    if(p>q)
        return p;
    else
        return q;

}

int main()
{
	freopen("seif.in","r",stdin);
    freopen("seif.out","w",stdout);
    
    scanf("%d",&t);
    
    for(;t>0;t--)
    {
        scanf("%d\n",&k);
        
        scanf("%s\n",&a);
        scanf("%s\n",&b);
    
        l1=strlen(a);
        l2=strlen(b);
    
        memset(v,0,sizeof(v));

		for(i=l1-1;i>=0;i--)
            for(j=l2-1;j>=0;j--)
            {
                if(a[i]==b[j])
                    v[i][j]=v[i+1][j+1]+1;
                else
                    v[i][j]=max(v[i+1][j],v[i][j+1]);
			}

    
        pp1=0;
		pp2=0;

		i='Z';

		aux=1;
		while(1)
		{
			for (i = 'Z'; i >= 'A'; i--) {
				for(j=pp1;j<l1;j++) if(int (a[j])==i) break;
				for(q=pp2;q<l2;q++) if(int (b[q])==i) break;
	
				if(j==l1 || q==l2 || v[j][q] < k) continue;
				
				if(v[j][q]>=k)
				{
					printf("%c",i);
					k--;
					pp1=j+1;
					pp2=q+1;
					break;
				}
			}
			
			if (i == 'A' - 1) break;
		}
		

        printf("\n");                
    }
    return 0;
}