#include<bits/stdc++.h>
#define N 52
using namespace std;
int n,cnt[N],num[N],val[N*N],to[N];
int v1[N],v2[N][N];
vector<int> v[N*N];
char s[N+5];
inline int char_int(char ch)
{
	if('a'<=ch && ch<='z') return ch-'a';
	return ch-'A';
}
inline char int_char(int ch)
{
	if(ch<26) return 'a'+ch;
	return 'A'+ch;
}
bool vis[N];
bool check()
{
	for(int i=0;i<n;++i)
		if(v1[i]!=val[to[i]]) return 0;
	for(int i=0;i<n;++i) if(to[i]!=0)
		for(int j=0;j<n;++j)
			if(v2[i][j]!=val[to[i]*n+to[j]])
				return 0;
	return 1;
}
bool dfs(int i)
{
	if(i==n) return check();
	for(int x:v[cnt[i]]) if(!vis[x])
	{
		to[i]=x,vis[x]=1;
		if(dfs(i+1)) return 1;
		vis[x]=0;
	}
	return 0;
}
int main()
{
	int T;
	for(scanf("%d",&T);T--;)
	{
		scanf("%d",&n);
		memset(v1,0,sizeof v1);
		memset(v2,0,sizeof v2);
		memset(cnt,0,sizeof cnt);
		memset(num,0,sizeof num);
		memset(val,0,sizeof val);
		for(int i=0;i<n*n;++i)
		{
			scanf("%s",s);
			if(s[1])
			{
				int s0=char_int(s[0]),s1=char_int(s[1]);
				++v2[s0][s1],++cnt[s0],++cnt[s1];
			}
			else
			{
				int s0=char_int(s[0]);
				++v1[s0],++cnt[s0];
			}
		}
		for(int i=0;i<n;++i)
			for(int j=0;j<n;++j)
			{
				int x=i*j;
				++val[x];
				if(x/n) ++num[x/n];
				++num[x%n];
			}
		for(int i=0;i<n;++i)
			v[num[i]].push_back(i);
		memset(vis,0,sizeof vis);
		assert(dfs(0));
		for(int i=0;i<n;++i)
			v[num[i]].clear();
		for(int i=0;i<n;++i) s[to[i]]=int_char(i);
		s[n]=0,printf("%s\n",s);
	}
	return 0;
}