#include<bits/stdc++.h>
#define FOR(i,a,b) for(int i=(a),i##z=(b);i<=i##z;i++)
#define ROF(i,a,b) for(int i=(a),i##z=(b);i>=i##z;i--)
#define REP(i,u) for(int i=hd[u],v;v=to[i],i;i=nxt[i])
#define temT template<typename T>
#define temT12 template<typename T1,typename T2>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
typedef long double ld;
const int N=int(3e3)+10;

tuple<pii,int> a[N]; int n,T;

int main(){
	cin>>T;
	while(T--){
		cin>>n; FOR(i,1,n*3) cin>>(get<0>(a[i])).first>>(get<0>(a[i])).second;
		FOR(i,1,n*3) get<1>(a[i])=i;
		sort(a+1,a+n*3+1);
		FOR(i,0,n-1) FOR(j,1,3) cout<<get<1>(a[i*3+j])<<" \n"[j==3];
	}
	return 0;
}