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

#define int long long

void solve() {
	int n; cin >> n;
	int a[n][n];
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> a[i][j];
		}
	}

	vector<int> ans;
	for (int i = 0; i < n; i++) {
		if (i % 2) {
			reverse(a[i], a[i]+n);
		}
		for (int j = 0; j < n; j++) {
			ans.push_back(a[i][j]);
		}
	}

	int l = 0, r = 0;
	for (int i = 1; i < n*n; i++) {
		if (a[i] < a[i-1]) l++;
		else r++;
	}

	if (l > r) {
		reverse(ans.begin(), ans.end());
	}

	for (int i = 0; i < n*n; i++) {
		cout << ans[i];
		if (i == n*n-1) cout << '\n';
		else cout << ' ';
	}
}

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);

	int t; cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}