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

const int N=100050;
int a[N],b[N],c[N],d[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];
	}
}*/
ll add;
bool cmp2(int i,int j){
	//if(c[i]!=c[j])return c[i]<c[j];
	//return d[i]>d[j];
	return (ll)(d[j]+add)*c[i]<(ll)(d[i]+add)*c[j];
}
int main(){
	int t;
	scanf("%i",&t);
	while(t--){
		int n;
		scanf("%i",&n);
		vector<int> ans,L,R;
		for(int i=1;i<=n;i++){
			scanf("%i %i %i",&a[i],&b[i],&c[i]);
			d[i]=abs(a[i]-b[i]);
			if(a[i]<b[i])L.pb(i);
			if(a[i]>b[i])R.pb(i);
		}
		add=0;
		for(int i=1;i<=n;i++){
			if(a[i]>b[i])add+=b[i];
		}
		sort(L.begin(),L.end(),cmp2);
		add=0;
		for(int i=1;i<=n;i++){
			if(a[i]<b[i])add+=a[i];
		}
		sort(R.rbegin(),R.rend(),cmp2);
		for(int i:L)ans.pb(i);
		for(int i=1;i<=n;i++){
			if(d[i]==0)ans.pb(i);
		}
		for(int i:R)ans.pb(i);
		for(int i:ans)printf("%i ",i);
		printf("\n");
		/*printf(" ");
		for(int i=1;i<n;i++){
			if(!cmp2(ans[i-1],ans[i])){
				printf("=");
			}else{
				printf("<");
			}
			printf(" ");
		}
		printf("\n");*/
	}
	return 0;
}