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

const int MAXN=1005;

int n;
deque<int> order[MAXN];
bool vis[MAXN][MAXN];

void init(int x){
	for(int i=1;i<=x;i++)
		order[i].clear();
}

int main(){
	int t;cin>>t;
	while(t--){
		vector<pair<int,int>>ans;
		cin>>n;
		for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
			int x;cin>>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();
				if(!order[i].empty()&&order[i].back()==tag)order[i].pop_back();
			}
			int nxt=0;
			for(int i=1;i<=n;i++)
				if(!order[i].empty()&&order[i].front()==tag){
					order[i].pop_front();
					nxt=order[i].front();
				}
			if(!vis[tag][nxt]&&nxt){
				ans.push_back({tag,nxt});
				cnt++;
				vis[tag][nxt]=vis[nxt][tag]=1;
			}
		}
		for(auto x:ans){
			cout<<x.first<<" "<<x.second<<"\n";
			vis[x.first][x.second]=0;
			vis[x.second][x.first]=0;
		}
		init(n);
	}
}