#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)

int n;

vector<char> sc[60];

bool use[256], vis[3007];

char ans[60];

int tr(char c) {return islower(c) ? c - 'a' : c - 'A' + 26;}

bool check() {
    rep(i, 0, n - 1) rep(j, 0, n - 1) {
        int w = i * j;
        if (w < n) if (!vis[tr(ans[w])]) return false;
        else if (!vis[tr(ans[w / n]) * 53 + tr(ans[w % n])]) return false;
    }
    return true;
}

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;
    memset(vis, 0, sizeof(vis));
    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;
        int l = s.length();
        if (l == 1) {
            ++c2[s[0]]; ch.insert(s[0]);
            vis[tr(s[0])] = true;
        } else {
            ++c1[s[0]]; ch.insert(s[0]);
            ++c2[s[1]]; ch.insert(s[1]);
            vis[tr(s[0]) * 53 + tr(s[1])] = true;
            if (s[0] == s[1]) ++cb[s[0]];
        }
    }
    rep(i, 0, n - 1) sc[i].clear();
    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;
}