#include <bits/stdc++.h>
using namespace std;
using ull=unsigned long long;
using ll=long long;
struct node{
    int a=0,b=0,c=0,d=0;
    bool operator==(node x){
        return a==x.a&&b==x.b&&c==x.c&&d==x.d;
    }
    void pt(){
        cout<<a<<' '<<b<<' '<<c<<' '<<d<<'\n';
    }
};
node ct[60][2];
int n;
char fget(int x){
    if(x<n) return 'a'+x;
    else return 'A'+x-26;
}
int get(char c){
    if(c<='z'&&c>='a')  return c-'a';
    else return c-'A'+26;
}
int ans[60];
bool flag[60];
int num[10010];
int zt[10010];
bool check(){
    copy(num,num+52*52+1,zt);
    //for(int i=0;i<n;i++)    cout<<fget(ans[i]);
    //cout<<'\n';
    for(int a=0;a<n;a++){
        for(int b=0;b<n;b++){
            int i=a*b;
            if(i<n){
                zt[ans[i]]--;
                if(zt[ans[i]]<0) return false;
            }
            else{
                zt[ans[i/n]*n+ans[i%n]]--;
                if(zt[ans[i/n]*n+ans[i%n]]<0)   return false;
            }
        }
    }
    return true;
}
bool dfs(int x){
    if(x==n)    return check();
    for(int i=0;i<n;i++){
        if(!flag[i]&&ct[i][0]==ct[x][1]){
            flag[i]=1;
            ans[x]=i;
            if(dfs(x+1))    return true;
            flag[i]=0;
            ans[x]=0;
        }
    }
    return false;
}

void solve() {
    cin>>n;
    string s;
    fill(num,num+52*52+1,0);
    fill(flag,flag+n+1,0);
    for(int i=0;i<=n;i++){
        ct[i][0].a=ct[i][0].b=ct[i][0].c=ct[i][0].d=0;
        ct[i][1].a=ct[i][1].b=ct[i][1].c=ct[i][1].d=0;
    }
    for(int i=0;i<=n*n-1;i++){
        cin>>s;
        if(s.size()==1){
            ct[get(s[0])][0].c++;
            num[get(s[0])]++;
        }
        else{
            ct[get(s[0])][0].a++;
            ct[get(s[1])][0].b++;
            if(s[0]==s[1])  ct[get(s[0])][0].d++;
            num[get(s[0])*n+get(s[1])]++;
        }
    }
    for(int a=0;a<n;a++){
        for(int j=0;j<n;j++){
            int i=a*j;
            if(i<n) ct[i][1].c++;
            else{
                ct[i/n][1].a++;
                ct[i%n][1].b++;
                if(i/n==i%n)    ct[i%n][1].d++;
            }

        }
    }
    dfs(0);

    for(int i=0;i<n;i++)    cout<<fget(ans[i]);
    cout<<'\n';
}
int main() {
    ios::sync_with_stdio(0),cin.tie(0);
    int _ = 1;
    cin >> _;
    while(_--) solve();
    return 0;
}