#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve() {
    int n;
    cin>>n;
    vector<int> dsr;
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j)
            dsr.push_back(i*j);
    sort(dsr.begin(),dsr.end());
    vector<string> a(n*n);
    for(auto& s:a) cin>>s;

    map<int,array<int,2>> E;
    for(int i=0;i<n;++i) {
        for(int j=0;j<n;++j) {
            int val=i*j;
            if(val/n) E[val/n][1]++;
            E[val%n][0]++;
        }
    }
    map<array<int,2>,vector<int>> EE;
    for(auto [x,y]:E) EE[y].push_back(x);

    map<char,array<int,2>> Q;
    for(auto s:a) {
        if(s.length()==1) {
            Q[s[0]][0]++;
        } else {
            Q[s[0]][1]++;
            Q[s[1]][0]++;
        }
    }
    map<array<int,2>,vector<char>> QQ;
    for(auto [x,y]:Q) QQ[y].push_back(x);

    vector<char> ans(n);
    vector<int> inv_ans(255);

    auto check=[&]() -> bool {
        vector<int> res;
        
        for(auto& x:a) {
            if(x.length()==1) {
                res.push_back(inv_ans[x[0]]);
            } else {
                res.push_back(inv_ans[x[1]]*n+inv_ans[x[0]]);
            }
        }
        sort(res.begin(),res.end());
        return dsr==res;
    };
    vector<array<int,2>> I;
    for(auto [x,y]:QQ) I.push_back(x); 

    auto dfs=[&](auto dfs,int i) -> int {
        if(i==I.size()) {
            return check();
        }
        array<int,2> x=I[i];
        auto A=QQ[x];
        auto B=EE[x];
        // QQ[x] EE[x];
        vector<int> p(QQ[x].size());
        for(int i=0;i<p.size();++i) p[i]=i;
        do {
            for(int i=0;i<B.size();++i) {
                ans[B[i]]=A[p[i]];
                inv_ans[A[p[i]]]=B[i];
            }
            if(dfs(dfs,i+1)) return 1;
        } while(next_permutation(p.begin(),p.end()));
        return 1;
    };
    dfs(dfs,0);
    for(int i=0;i<n;++i) cout<<ans[i];
    cout<<"\n";
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0); 

    int t;cin>>t;
    while(t--) solve();    
    return 0; 
}