#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 300005
#define endl '\n'
#define PII pair<int, int>
int n;
string s;
map<char, int> vis[3], cnt[3];
map<PII, queue<char>> zm;
map<int, queue<char>> mz;
map<pair<PII, int>, queue<char>> zzm;
map<char, char> ot;
map<char, bool> chk;
char getchr(int x)
{
    if (x < 26)
        return x + 'a';
    return x - 26 + 'A';
}
void solve()
{
    for (int i = 0; i <= 2; i++)
    {
        vis[i].clear();
        cnt[i].clear();
    }
    ot.clear();
    zm.clear();
    mz.clear();
    chk.clear();
    zzm.clear();
    cin >> n;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
        {
            cin >> s;
            int tmp = s.size();
            tmp--;
            for (int j = 0; s[j]; j++)
                vis[tmp - j][s[j]]++;
            if (tmp == 1 && s[0] == s[1])
                vis[2][s[0]]++;
        }
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
        {
            int gw = (i * j) % n, sw = (i * j) / n;
            cnt[0][getchr(gw)]++;
            if (sw)
                cnt[1][getchr(sw)]++;
            if (sw && sw == gw)
                cnt[2][getchr(sw)]++;
        }
    /*for (auto [c, js] : cnt[0])
        cout << c << ' ' << js << endl;
    for (auto [c, js] : cnt[1])
        cout << c << ' ' << js << endl;
    cout << "===================\n";
    for (auto [c, js] : vis[0])
        cout << c << ' ' << js << endl;
    for (auto [c, js] : vis[1])
        cout << c << ' ' << js << endl;*/
    for (auto [c, js] : cnt[2])
        if (!chk[c] && js)
        {
            zzm[{{cnt[0][c], cnt[1][c]}, js}].push(c);
            chk[c] = 1;
        }
    for (auto [c, js] : cnt[0])
        if (!chk[c] && js)
        {
            zm[{js, cnt[1][c]}].push(c);
            chk[c] = 1;
        }
    for (auto [c, js] : cnt[1])
        if (cnt[0][c] == 0 && js)
        {
            mz[js].push(c);
            chk[c] = 1;
        }
    chk.clear();
    for (auto [c, js] : vis[2])
        if (!chk[c] && js)
        {
            ot[zzm[{{vis[0][c], vis[1][c]}, js}].front()] = c;
            mz[js].pop();
            chk[c] = 1;
        }
    for (auto [c, js] : vis[0])
        if (!chk[c] && js)
        {
            ot[zm[{js, vis[1][c]}].front()] = c;
            zm[{js, vis[1][c]}].pop();
            chk[c] = 1;
        }
    for (auto [c, js] : vis[1])
        if (vis[0][c] == 0 && js)
        {
            ot[mz[js].front()] = c;
            mz[js].pop();
            chk[c] = 1;
        }
    for (int i = 0; i < 52; i++)
        if (ot.count(getchr(i)))
            cout << ot[getchr(i)];
    cout << endl;
}
signed main()
{
    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}