#include <bits/stdc++.h>
using namespace std;

using pii = pair<int, int>;
struct node{
    pii p;
    int v;
    node(int a, int b, int c) : p(a, b), v(c) {}
    bool operator < (const node &nd) const {
        return p < nd.p;
    }
    bool operator == (const node &nd) const {
        return p == nd.p;
    }
    bool operator != (const node &nd) const {
        return p != nd.p;
    }
};

const int N = 52;

int cnt[N + 1][N][2];

vector<node> digits[N + 1];

mt19937 rnd;

void solve() {
    int n;
    cin >> n;
    vector<int> v;
    for(int i = 0; i < n; i ++)
        for(int j = 0; j < n; j ++)
            v.push_back(i * j);
    sort(v.begin(), v.end());
    vector<string> s(n * n);
    map<char, pii> mp;
    for(auto &x : s) {
        cin >> x;
        if(x.size() == 1) mp[x[0]].first ++;
        else {
            mp[x[1]].first ++;
            mp[x[0]].second ++;
        }
    }
    vector<node> cya;
    for(auto &[k, v] : mp) {
        cya.emplace_back(v.first, v.second, k);
    }
    sort(cya.begin(), cya.end());

    vector<int> tmp;
    do{
        tmp.clear();
        for(int i = 1, lst = 0; i <= cya.size(); i ++)
            if(i == cya.size() || cya[i] != cya[lst]) {
                shuffle(cya.begin() + lst, cya.begin() + i, rnd);
                lst = i;
            }
        
        map<char, int> val;
        for(int i = 0; i < cya.size(); i ++)
            val[cya[i].v] = digits[n][i].v;
        
        for(auto &x : s) {
            if(x.size() == 1) tmp.push_back(val[x[0]]);
            else tmp.push_back(val[x[0]] * n + val[x[1]]);
        }

        sort(tmp.begin(), tmp.end());
    }while(tmp != v);
    string ans(n, '?');
    for(int i = 0; i < n; i ++)
        ans[digits[n][i].v] = cya[i].v;
    cout << ans << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    rnd = mt19937(time(NULL));

    for(int B = 2; B <= N; B ++) {
        for(int i = 0; i < B; i ++)
            for(int j = 0; j < B; j ++) {
               int x = i * j;
               if(x >= B) cnt[B][x / B][1] ++;
               cnt[B][x % B][0] ++;
            }
        
        //map<pair<int, int>, int> mp;
        //
        //for(int j = 0; j < B; j ++)
        //    mp[pii{cnt[B][j][0], cnt[B][j][1]}] ++;
        //
        //for(auto &[k, v] : mp) {
        //    if(v > 1)
        //        cout << "ERR " << B << "-BASE (" << k.first << ", " << k.second << ") -> " << v << "\n";
        //}

        for(int j = 0; j < B; j ++)
            digits[B].emplace_back(cnt[B][j][0], cnt[B][j][1], j);
        
        sort(digits[B].begin(), digits[B].end());
    }

    int T;
    cin >> T;
    while(T --)
        solve();
}