#include <bits/stdc++.h>
using namespace std;
const int N=800+5;
int a[N*2];
int h[N*2];
int main()
{
	int t;
	cin >>t;
	while(t--)
	{
		memset(a,0,sizeof a);
		memset(h,0,sizeof h);
		int n;
		cin >>n;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				int x;
				cin >>x;
				a[i+j]=x;
				h[x]++;
			}
		}
		for(int i=1;i<=n*2;i++)
		{
			if(h[i]==0)
			{
				a[1]=i;
				break;
			}
		}
		for(int i=1;i<=n*2;i++) cout <<a[i]<<" ";
		cout <<'\n';
	}
	return 0;
}