#include <iostream>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

const int N = 55;

string s[N * N];

void work()
{
    char res[60] = { 0 };
    int n;
    cin >> n;

    for(int i = 0; i < n * n; i ++)
        cin >> s[i];

    vector<int> fuck(3000, 0);
    vector<int> cnt(n, 0);

    for(int i = 0; i < n; i ++)
        for(int j = 0; j < n; j ++)
        {
            int val = i * j;
            fuck[val] ++;

            if(!val)    cnt[val] ++;
            while(val)
                cnt[val % n] ++, val /= n;
        }

    vector<int> M(500, 0);

    for(int i = 0; i < n * n; i ++)
        for(int j = 0; j < (int)s[i].size(); j ++)
            M[s[i][j]] ++;

    vector<char> M1[5100];

    vector<int> M3[5100];
    vector<int> cnm;

    for(int x = 0; x < 500; x ++)
    {
        int y = M[x];
        // for(auto [x, y] : M)
        M1[y].push_back(x);
    }


    for(int x = 0; x < 5100; x ++)
    {
        vector<char> y = M1[x];
        if(!y.size())   continue;
        cnm.push_back(x);
        for(int j = 0; j < (int)y.size();j ++)
            M3[x].push_back(j);
    }


    auto ok = [&]()
        {
            vector<int> M2(5100, 0);
            for(int x : cnm)
                M2[x] = 0;

            vector<int> zhi(500, 0);

            for(int i = 0; i < n; i ++)
            {
                int t = M3[cnt[i]][M2[cnt[i]]];
                res[i] = M1[cnt[i]][t];
                M2[cnt[i]] ++;

                zhi[res[i]] = i;
            }

            vector<int> fuck1(3000, 0);

            for(int i = 0;i < n * n; i ++)
            {
                int val = 0;
                for(int j = 0; j < (int)s[i].size(); j ++)
                    val = val * n + zhi[s[i][j]];

                fuck1[val] ++;
            }

            for(int i = 0; i < fuck1.size(); i ++)
                if(fuck1[i] != fuck[i])
                    return false;
            return true;
        };

    bool flag = false;
    auto dfs = [&](auto dfs, int u)-> void
        {
            if(flag)    return;
            if(u == cnm.size())
            {
                if(ok())
                {
                    for(int i = 0; i < n; i ++)
                        cout << res[i];
                    puts("");

                    flag = true;
                    return;
                }
                return;
            }

            dfs(dfs, u + 1);
            next_permutation(M3[cnm[u]].begin(), M3[cnm[u]].end());
            dfs(dfs, u + 1);
        };

    dfs(dfs, 0);
}

int main()
{
    int T;
    cin >> T;

    while(T --)
        work();

    return 0;
}