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

const int MAXN=1005;

int n;
deque<int> order[MAXN];
bool vis[MAXN][MAXN];
vector<pair<int,int>>ans;

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

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();
				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();
					if(!order[i].empty())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){
			printf("%d %d\n",x.first,x.second);
			vis[x.first][x.second]=0;
			vis[x.second][x.first]=0;
		}
		init(n);
	}
}