#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 101010;

int n, t[MAXN];
ll a[MAXN], b[MAXN], c[MAXN];


int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);
	int T;
	cin >> T;
	while (T--) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> a[i] >> b[i] >> c[i];
			t[i] = a[i] > b[i];
		}

		vector<int> w(n);
		iota(w.begin(), w.end(), 1);

		sort(w.begin(), w.end(), [&](auto i, auto j) {
			if (t[i] != t[j])
				return t[i] < t[j];
			else {
				if (!t[i])
					return c[i] < c[j];
				else
					return c[i] > c[j];
			}
		});

		for (int i = 0; i < n; i++) {
			cout << w[i] << ' ';
		}
		cout << '\n';

		// w = vector<int> {3, 8, 4, 2, 5, 9, 7, 1, 6};
		// w = vector<int> {3, 8, 4, 2, 9, 5, 1, 6, 7};

		// ll ans = 0;
		// for (int i = 0; i < n; i++) {
		// 	ll sum = 0;
		// 	for (int j = 0; j <= i; j++) sum += a[w[j]];
		// 	for (int j = i; j < n; j++) sum += b[w[j]];
		// 	sum *= c[w[i]];

		// 	ans = max(ans, sum);
		// 	cout << sum << ' ';
		// }
		// cout << ans << "?\n";
	}
}