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

int t,n;
int M[64][64];
int S[64][64];
int B[64][64];
long long V[64];
bool ok;
int x[4]= {-1,0,1,0};
int y[4]= {0,1,0,-1};
vector<int>ans;

struct st{
	int F,S,V;
}vec[64*64];

void dfs(int a, int b){
	ans.push_back(M[a][b]);
	V[a] |= (1<<b);
	
	/*cout<<"-> "<<S[a][b]<<" : "<<B[a][b]<<'\n';
	for(int i=0;i<ans.size();i++){
			cout<<ans[i];
			if(i<ans.size()-1)cout<<' ';
		}cout<<'\n';*/
	
	if(ans.size() == n*n){
		if(S[a][b]>=B[a][b]){
			ok=1;
		}
		return;
	}
	
	
	int nx,ny;
	for(int i=0;i<4;i++){
		nx = a+x[i];
		ny = b+y[i];
		
		if(nx<0||ny<0||nx==n||ny==n)continue;
		
		if(V[nx] & (1<<ny))continue;
		
		if(M[a][b] >= M[nx][ny]){
			S[nx][ny] = S[a][b]+1;
			B[nx][ny] = B[a][b];
		} else {
			S[nx][ny] = S[a][b];
			B[nx][ny] = B[a][b]+1;
		}
		
		dfs(nx,ny);
		if(ok)return;
	}
	
	V[a] ^= (1<<b);
	ans.pop_back();
}

bool sort(st a, st b){
	return a.V > b.V;
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	cin>>t;

	while(t--) {
		cin>>n;

		int c=0;
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++) {
				cin>>M[i][j];
				vec[c].F = i;
				vec[c].S = j;
				vec[c++].V = M[i][j];
			}

		ok=0;
		
		for(int i=0;i<n*n;i++){
			ans.clear();
			fill(V,V+n,0);
			dfs(vec[i].F,vec[i].S);
			if(ok)break;
		}
		
		for(int i=0;i<ans.size();i++){
			printf("%d",ans[i]);
			if(i<ans.size()-1)printf(" ");
		}printf("\n");
	}

}