#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=100005;
const ll INF=1LL<<61;

vector<ll> X[MAX],Y[MAX];
ll A[MAX],B[MAX],C[MAX];

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int Q;cin>>Q;
    while(Q--){
        int N;cin>>N;
        ll ans=INF;
        vector<int> Pans;
        
        for(int i=0;i<N;i++){
            ll a,b,c;cin>>a>>b>>c;
            A[i]=a;
            B[i]=b;
            C[i]=c;
            X[i]={a,b,c,a+b,a-b,a*c,b*c,(a+b)*c,(a-b)*c,a*b*c,a*b,a*c,b*c,a,b,c,a,b,a+b,a-b};
            Y[i]={1,1,1,1,1,1,1,1,1,1,c,b,a,b*c,a*c,a*b,c,c,c,c};
            for(int j=0;j<20;j++) X[i].push_back(-X[i][j]);
            for(int j=0;j<20;j++) Y[i].push_back(Y[i][j]);
        }
        
        for(int s=0;s<40;s++){
            vector<int> id,zero,ba;
            for(int i=0;i<N;i++){
                if(A[i]<B[i]) id.push_back(i);
                else if(A[i]==B[i]) zero.push_back(i);
                else ba.push_back(i);
            }
            
            {
                sort(all(id),[&](int a,int b){
                    if(X[a][s]*Y[b][s]==X[b][s]*Y[a][s]) return C[a]>C[b];
                    else return X[a][s]*Y[b][s]<X[b][s]*Y[a][s];
                });
                sort(all(ba),[&](int a,int b){
                    if(X[a][s]*Y[b][s]==X[b][s]*Y[a][s]) return C[a]<C[b];
                    else return X[a][s]*Y[b][s]<X[b][s]*Y[a][s];
                });
                vector<int> P;
                for(int x:id) P.push_back(x);
                for(int x:zero) P.push_back(x);
                for(int x:ba) P.push_back(x);
                
                vector<ll> Arui(N+1),Brui(N+1);
                for(int i=1;i<=N;i++){
                    Arui[i]=Arui[i-1]+A[P[i-1]];
                    Brui[i]=Brui[i-1]+B[P[i-1]];
                }
                ll ma=-INF;
                for(int i=1;i<=N;i++){
                    chmax(ma,(Arui[i]+Brui[N]-Brui[i-1])*C[P[i-1]]);
                }
                
                if(chmin(ans,ma)) Pans=P;
            }
            
            {
                sort(all(id),[&](int a,int b){
                    if(X[a][s]*Y[b][s]==X[b][s]*Y[a][s]) return C[a]>C[b];
                    else return X[a][s]*Y[b][s]<X[b][s]*Y[a][s];
                });
                sort(all(ba),[&](int a,int b){
                    if(X[a][s]*Y[b][s]==X[b][s]*Y[a][s]) return C[a]<C[b];
                    else return X[a][s]*Y[b][s]>X[b][s]*Y[a][s];
                });
                vector<int> P;
                for(int x:id) P.push_back(x);
                for(int x:zero) P.push_back(x);
                for(int x:ba) P.push_back(x);
                
                vector<ll> Arui(N+1),Brui(N+1);
                for(int i=1;i<=N;i++){
                    Arui[i]=Arui[i-1]+A[P[i-1]];
                    Brui[i]=Brui[i-1]+B[P[i-1]];
                }
                ll ma=-INF;
                for(int i=1;i<=N;i++){
                    chmax(ma,(Arui[i]+Brui[N]-Brui[i-1])*C[P[i-1]]);
                }
                
                if(chmin(ans,ma)) Pans=P;
            }
            
            {
                vector<int> P(N);iota(all(P),0);
                sort(all(P),[&](int a,int b){
                    return X[a][s]*Y[b][s]<X[b][s]*Y[a][s];
                });
                
                vector<ll> Arui(N+1),Brui(N+1);
                for(int i=1;i<=N;i++){
                    Arui[i]=Arui[i-1]+A[P[i-1]];
                    Brui[i]=Brui[i-1]+B[P[i-1]];
                }
                ll ma=-INF;
                for(int i=1;i<=N;i++){
                    chmax(ma,(Arui[i]+Brui[N]-Brui[i-1])*C[P[i-1]]);
                }
                
                if(chmin(ans,ma)) Pans=P;
            }
        }
        
        for(int i=0;i<N;i++){
            if(i) cout<<" ";
            cout<<Pans[i]+1;
        }
        cout<<endl;
    }
    
}