#include<bits/stdc++.h>
using namespace std;
int T,n,m,ans[10050],num[10050],to[100][100],haveAns;
bool vis[10050];
int l[10050],r[10050],c[10050];
int ll[10050],rr[10050],cc[10050];
vector<int>v[100];
void dfs(int x)
{
	if(x==n)
	{
		haveAns=1;
		for(int i=0;i<n;i++)ans[num[i]]=i;
		return;
	}
	if(haveAns)return;
	for(int i=0;i<v[x].size();i++)
	{
		int y=v[x][i];
		if(!vis[y])
		{
			vis[y]=1;
			num[x]=y;
			dfs(x+1);
			vis[y]=0;
		}
	}
}
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		haveAns=0;
		for(int i=0;i<n;i++)v[i].clear();
		for(int i=0;i<n;i++)l[i]=r[i]=c[i]=ll[i]=rr[i]=cc[i]=0;
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
			{
				to[i][j]=0;
				if(i*j<n)c[i*j]++;
				else
				{
					l[i*j/n]++;
					r[i*j%n]++;
				}
			}
		for(int i=0;i<n*n;i++)
		{
			char s[10];
			scanf("%s",s);
			int len=strlen(s);
			if(len==1)
			{
				int x=s[0]>='a'?s[0]-'a':s[0]-'A'+26;
				cc[x]++;
			}
			else
			{
				int x=s[0]>='a'?s[0]-'a':s[0]-'A'+26;
				int y=s[1]>='a'?s[1]-'a':s[1]-'A'+26;
				ll[x]++;
				rr[y]++;
			}
		}
//		for(int i=0;i<n;i++)printf("%d %d %d\n",l[i],r[i],ll[i]);
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
			{
				if(l[i]==ll[j]&&r[i]==rr[j]&&c[i]==cc[j])
				{
					to[j][i]=1;
//					printf("%d %d\n",i,j);
					v[j].push_back(i);
				}
			}
		dfs(0);
		for(int i=0;i<n;i++)
		{
			printf("%c",ans[i]<26?'a'+ans[i]:'A'+ans[i]-26);
		}
		puts("");
	}
}