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

#define fi first
#define se second
#define pb push_back
#define Mp make_pair
#define SZ(x) (int((x).size()))

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

void solve() {
    int n;
    cin >> n;

    vector<array<ll, 5>> ve(n);
    ll a = 0, b = 0;
    for(int i = 0; i < n; i++) {
        cin >> ve[i][0] >> ve[i][1] >> ve[i][2];
        if(ve[i][0] < ve[i][1]) a += ve[i][0];
        else b += ve[i][1];
        ve[i][3] = i;
    }
    
    for(int i = 0; i < n; i++) {
        ve[i][4] = (a + b + max(ve[i][0], ve[i][1])) * ve[i][2];
    }

    sort(ve.begin(), ve.end(), [&](auto a, auto b) {
        auto [a1, b1, c1, id1, d1] = a;
        auto [a2, b2, c2, id2, d2] = b;
        ll ij = max(d1 + c1 * max(0ll, b2 - a2), d2 + c2 * max(0ll, a1 - b1));
        ll ji = max(d1 + c1 * max(0ll, a2 - b2), d2 + c2 * max(0ll, b1 - a1));
        return ij < ji;
    });
    sort(ve.begin(), ve.end(), [&](auto a, auto b) {
        auto [a1, b1, c1, id1, d1] = a;
        auto [a2, b2, c2, id2, d2] = b;
        ll ij = max(d1 + c1 * max(0ll, b2 - a2), d2 + c2 * max(0ll, a1 - b1));
        ll ji = max(d1 + c1 * max(0ll, a2 - b2), d2 + c2 * max(0ll, b1 - a1));
        return ij < ji;
    });
    sort(ve.begin(), ve.end(), [&](auto a, auto b) {
        auto [a1, b1, c1, id1, d1] = a;
        auto [a2, b2, c2, id2, d2] = b;
        ll ij = max(d1 + c1 * max(0ll, b2 - a2), d2 + c2 * max(0ll, a1 - b1));
        ll ji = max(d1 + c1 * max(0ll, a2 - b2), d2 + c2 * max(0ll, b1 - a1));
        return ij < ji;
    });
    sort(ve.begin(), ve.end(), [&](auto a, auto b) {
        auto [a1, b1, c1, id1, d1] = a;
        auto [a2, b2, c2, id2, d2] = b;
        ll ij = max(d1 + c1 * max(0ll, b2 - a2), d2 + c2 * max(0ll, a1 - b1));
        ll ji = max(d1 + c1 * max(0ll, a2 - b2), d2 + c2 * max(0ll, b1 - a1));
        return ij < ji;
    });
    sort(ve.begin(), ve.end(), [&](auto a, auto b) {
        auto [a1, b1, c1, id1, d1] = a;
        auto [a2, b2, c2, id2, d2] = b;
        ll ij = max(d1 + c1 * max(0ll, b2 - a2), d2 + c2 * max(0ll, a1 - b1));
        ll ji = max(d1 + c1 * max(0ll, a2 - b2), d2 + c2 * max(0ll, b1 - a1));
        return ij < ji;
    });

    
    for(auto i : ve) {
        cout << i[3] + 1 << " ";
    }
    cout << "\n";
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;
    while(t--) solve();
    return 0;
}
/*
2
4
1 1 4
5 1 5
1 9 1
9 8 1
9
3 1 4
1 5 9
2 6 5
3 5 8
9 7 9
3 2 3
8 4 6
2 6 8
3 2 7

*/