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

const int MAXN=1005;

int n;
deque<int> order[MAXN];
bool vis[MAXN][MAXN];
bool v[MAXN];
int ans1[MAXN],ans2[MAXN];

void init(int x){
	for(int i=1;i<=x;i++){
		while(order[i].size())order[i].pop_front();
		v[i]=0;
	}
}

int main(){
	//std::ios::sync_with_stdio(false);
	//std::cin.tie(NULL);

	int t;scanf("%d",&t);
	while(t--){
		
		cin>>n;
		for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
			int x;scanf("%d",&x);
			order[i].push_back(x);
		}
		int cnt=0;
		while(cnt<n-1){
			int tag=0;
			for(int i=1;i<=n;i++){
				if(!order[i].empty()&&!tag){tag=order[i].back();v[tag]=1;}
				if(!order[i].empty()&&v[order[i].back()]==1)order[i].pop_back();
			}
			int nxt=0;
			for(int i=1;i<=n;i++)
				if(!order[i].empty()&&v[order[i].front()]==1){
					int u=order[i].front();
					order[i].pop_front();
					if(!order[i].empty()&&u==tag)nxt=order[i].front();
				}
			if(!vis[tag][nxt]&&nxt){
				ans1[++cnt]=tag;ans2[cnt]=nxt;
				vis[tag][nxt]=vis[nxt][tag]=1;
			}
		}
		for(int i=1;i<=cnt;i++){
			printf("%d %d\n",ans1[i],ans2[i]);
			vis[ans1[i]][ans2[i]]=0;
			vis[ans2[i]][ans1[i]]=0;
		}
		init(n);
	}
}