#include <bits/stdc++.h>

using namespace std;

#define int long long

using vi = vector<int>;

void solve() {
    int n;
    cin >> n;
    vector<int> a;
    for (int i = 1; i <= n; i++) {
        vi b(n);
        for (auto &j: b) cin >> j;
        if (i & 1) reverse(b.begin(), b.end());
        for (auto j: b) a.push_back(j);
    }
    int x = 0, y = 0;
    for (int i = 1; i < a.size(); i++)
        x += (a[i] > a[i - 1]), y += (a[i] < a[i]);
    if( x < y )
        reverse( a.begin(), a.end() );
    for( auto i : a)
        cout << i << " \n"[i == a.back()];
    return ;
}

int32_t main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int TC;
    for (cin >> TC; TC; TC--)
        solve();
    return 0;
}