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

const int N = 300;
int t , n;
string guai = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
int GS[N] , QD[N] , JB[N];
int gs[N] , qd[N] , jb[N];
int xl[N];
int cz[N];
string s;
string sss;
void cs(int x,int n) {
    if(x / n != 0) cs(x / n , n);
    sss += guai[x % n];
}

bool compare(int s1,int s2) {
    return gs[s1] > gs[s2];
}

void solve() {
    cin >> n;
    for(int i = 0;i <= 200;i ++) 
        gs[i] = 0 , qd[i] = 0 , cz[i] = 0 , GS[i] = QD[i] = 0 , jb[i] = JB[i] = 0;
    for(int i = 0;i <= n - 1;i ++) 
        for(int j = 0;j <= n - 1;j ++) {
            sss = "";
            cs(i * j , n);
            if(sss.size() == 2) GS[sss[0]] ++ , JB[sss[1]] ++;
            if(sss.size() == 1) QD[sss[0]] ++;
        }
    for(int i = 1;i <= n * n;i ++) {
        cin >> s;
        if(s.size() == 2) gs[s[0]] ++ , jb[s[1]] ++;
        if(s.size() == 1) qd[s[0]] ++;
    }

    for(int i = 0;i <= n - 1;i ++) {
        for(int j = 0;j <= n - 1;j ++) {
            if(gs[guai[j]] == GS[guai[i]] && qd[guai[j]] == QD[guai[i]] && jb[guai[j]] == JB[guai[i]]) {
                cout << guai[j];
            }
        }
    }
    cout << "\n";

    // for(int i = 0;i <= 200;i ++) 
    //     if(qd[i] == 2 * n - 1) {cout << char(i); cz[i] = 1;}
    // for(int i = 0;i <= 200;i ++) 
    //     if(qd[i] == 1) { cout << char(i); cz[i] = 1;}
    // int cnt = 0;
    // if(n <= 26) {
    //     for(int i = 'a';i <= 'a' + n - 1;i ++) 
    //         if(!cz[i]) xl[++cnt] = i;
    // } else {
    //     for(int i = 'a';i <= 'z';i ++) 
    //         if(!cz[i]) xl[++cnt] = i;
    //     for(int i = 'A';i <= 'A' + n - 27;i ++) 
    //         if(!cz[i]) xl[++cnt] = i;
    // }
    // sort(xl + 1 , xl + 1 + cnt , compare);
    // for(int i = 1;i <= cnt;i ++) 
    //     cout << char(xl[i]);
    // cout << "\n";
}

int main() {
    // freopen("fuck.txt","r",stdin);
    cin >> t;
    while(t --) {
        solve();
    }
    return 0;
}