#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define pb push_back

const int N=100050;
int a[N],b[N],c[N];

int Get(int i){
	if(a[i]<b[i])return 0;
	if(a[i]==b[i])return 1;
	return 2;
}
bool cmp(int i,int j){
	if(Get(i)!=Get(j))return Get(i)<Get(j);
	if(Get(i)==0){
		if(c[i]!=c[j])return c[i]<c[j];
		return b[i]-a[i]>b[j]-a[j];
	}else if(Get(i)==1){
		return false;
	}else{
		if(c[i]!=c[j])return c[i]>c[j];
		return a[i]-b[i]<a[j]-b[j];
	}
}
int main(){
	int t;
	scanf("%i",&t);
	while(t--){
		int n;
		scanf("%i",&n);
		vector<int> ord;
		for(int i=1;i<=n;i++){
			scanf("%i %i %i",&a[i],&b[i],&c[i]);
			ord.pb(i);
		}
		sort(ord.begin(),ord.end(),cmp);
		for(int i:ord)printf("%i ",i);
		printf("\n");
	}
	return 0;
}