#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef tuple<int, int, int> tiii;

#define eb emplace_back
#define all(s) (s).begin(), (s).end()
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)

#define N 60

int n;

vector<char> sc[N];

bool use[256];

char ans[N];

set<string> res;

bool check() {
    set<string> tmp;
    rep(i, 0, n - 1) rep(j, 0, n - 1) {
        string nw = "";
        int w = i * j;
        if (w < n) nw += ans[w];
        else {nw += ans[w / n]; nw += ans[w % n];}
        tmp.insert(nw);
    }
    return tmp == res;
}

bool dfs(int pos) {
    if (pos == n) return check();
    for (auto x : sc[pos]) 
        if (!use[x]) {
            use[x] = true;
            ans[pos] = x;
            if (dfs(pos + 1)) return true;
            use[x] = false;
        }
    return false;
}

inline void work() {
    cin >> n;
    res.clear();
    memset(use, 0, sizeof(use));
    vector<int> cnt1(n, 0), cnt2(n, 0), cntb(n, 0);
    rep(i, 0, n - 1) rep(j, 0, n - 1) {
        int w = i * j;
        ++cnt2[w % n];
        if (w >= n) {
            ++cnt1[w / n];
            if (w / n == w % n) ++cntb[w / n];
        }
    }
    map<tiii, vector<int>> f;
    rep(i, 0, n - 1) f[{cnt1[i], cnt2[i], cntb[i]}].push_back(i);

    map<char, int> c1, c2, cb;
    set<char> ch;
    rep(i, 1, n * n) {
        string s; cin >> s;
        res.insert(s);
        int l = s.length();
        if (l == 1) {++c2[s[0]]; ch.insert(s[0]);}
        else {
            ++c1[s[0]]; ch.insert(s[0]);
            ++c2[s[1]]; ch.insert(s[1]);
            if (s[0] == s[1]) ++cb[s[0]];
        }
    }
    for (auto x : ch) {
        tiii c = make_tuple(c1[x], c2[x], cb[x]);
        for (auto p : f[c]) sc[p].push_back(x);
    }
    dfs(0);
    rep(i, 0, n - 1) putchar(ans[i]); puts("");
}

int main() {
    int t; cin >> t; while (t--) work();
    return 0;
}