#include<bits/stdc++.h>
using namespace std;
const int MAXN = 55;
int n;
int cnt[MAXN][3],tar[MAXN][3],res[MAXN],c[MAXN*MAXN],t[MAXN*MAXN],ans[MAXN];
char S[MAXN*MAXN][5];
bool vis[MAXN];
int trans(char x)
{
    if('a'<=x&&x<='z') return x-'a';
    else return x-'A'+26;
}
char Itrans(int x)
{
    if(x<=26) return 'a'+x;
    else return 'A'+x;
}
bool check()
{
    for(int i=0;i<n*n;++i) c[i]=0;
    for(int i=1;i<=n*n;++i)
    {
        int len=strlen(S[i]+1);
        int tmp=0;
        for(int j=1;j<=len;++j) tmp=tmp*n+res[trans(S[i][j])];
        if(len>=2&&res[trans(S[i][1])]==0) return false;
        c[tmp]++;
    }
    for(int i=0;i<n*n;++i) if(t[i]!=c[i]) return false;
    return true;
}
bool dfs(int p)
{
    if(p==n)
    {

        // cout<<"thisyes"<<endl;

        if(check()) return true;
        else return false;
    }
    for(int i=0;i<n;++i)
    {
        if(vis[i]) continue;
        if(cnt[i][0]!=tar[p][0]||cnt[i][1]!=tar[p][1]||cnt[i][2]!=tar[p][2]) continue;
        ans[p]=i;
        res[i]=p;
        vis[i]=1;
        if(dfs(p+1)) return true;
        vis[i]=0;
    }
    return false;
}

int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);

        for(int i=0;i<n;++i) vis[i]=0;
        for(int i=0;i<n;++i)
            for(int j=0;j<=2;++j) cnt[i][j]=tar[i][j]=0;
        for(int i=0;i<n*n;++i) c[i]=t[i]=0;
        
        for(int i=1;i<=n*n;++i)
        {
            scanf("%s",S[i]+1);
            int len=strlen(S[i]+1);
            if(len>=2)
            {
                cnt[trans(S[i][1])][0]++;
                cnt[trans(S[i][2])][1]++;
                if(S[i][1]==S[i][2]) cnt[trans(S[i][1])][2]++;
            }
            else cnt[trans(S[i][1])][1]++;
        }

        for(int i=0;i<n;++i)
        {
            for(int j=0;j<n;++j)
            {
                int tmp=i*j;
                t[tmp]++;
                
                if(tmp>=n)
                {
                    tar[tmp/n][0]++;
                    tar[tmp%n][1]++;
                    if(tmp/n==tmp%n) tar[tmp%n][2]++;
                }
                else tar[tmp][1]++;
            }
        }

        // cout<<cnt[0

        // if(dfs(0)) cout<<"yes"<<endl;
        // else cout<<"no"<<endl;

        dfs(0);

        for(int i=0;i<n;++i) putchar(Itrans(ans[i]));
        printf("\n");
    }
    return 0;
}