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

void solve(){
	int n;
	cin>>n;
	struct node{
		int a,b,c,id;
		bool operator <(const node &_)const{
			if(a<b&&_.a<_.b){
				if(c!=_.c)	return c<_.c;
				return b-a<_.b-_.a;
			}
			if(a<b&&_.a>=_.b)return 1;
			if(a>b&&_.a<=_.b)return 0;
			if(a>b&&_.a>_.b){
				if(c!=_.c)return c>_.c;
				return a-b>_.a-_.b;
			}
			if(a==b&&_.a>_.b)return 1;
			if(a==b&&_.a<_.b)return 0;
			return 0;
		}
	};
	vector<node>P(n);

	int ans;
	int sa=0,sb=0;
	for(int i=0;i<n;++i){
		int a,b,c;
		cin>>a>>b>>c;
		P[i]={a,b,c,i};
		sb+=b;
	}
	sort(P.begin(),P.end());
	for(int i=0;i<n;++i)cout<<P[i].id+1<<" ";
	cout<<"\n";
//	for(int i=0;i<n;++i){
//		sa+=P[i].a;
//		if(i==0||ans<(sa+sb)*P[i].c)
//			ans=(sa+sb)*P[i].c;
//		sb-=P[i].b;
//	}
//	cout<<ans<<"\n";
}
	
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--)solve();
}