#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 9;
int n, ans[maxn], T;
long long sum = 0;
#define int long long

struct node
{
    long long a, b, c;
} t[maxn];

struct node2
{
    long long d, e;
    int id;
} tt[maxn];

int cmp(node2 t1, node2 t2)
{
    if (t1.d >= 0 && t2.d >= 0)
        return t1.d + t1.e <= t2.d + t2.e;
    if (t1.d < 0 && t2.d < 0)
        return t1.e >= t2.e;
    return t1.d < t2.d;
}

int check(long long x)
{
    for (int i = 1; i <= n; i++)
    {
        if (t[i].c != 0)
            tt[i].id = i, tt[i].d = t[i].a - t[i].b, tt[i].e = x / t[i].c - t[i].a - sum;
        else
            return 1;
    }
    sort(tt + 1, tt + n + 1, cmp);
    long long pre = 0;
    for (int i = 1; i <= n; i++)
    {
        if (pre > tt[i].e)
            return 0;
        pre += tt[i].d;
    }
    for (int i = 1; i <= n; i++)
        ans[i] = tt[i].id;
    return 1;
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> T;
    while (T--)
    {
        sum = 0;
        cin >> n;
        for (int i = 1; i <= n; i++)
            cin >> t[i].a >> t[i].b >> t[i].c, sum += t[i].b;
        if (n > maxn)
        {
            cout << '?' << '\n';
            continue;
        }
        long long l = 0, r = 1e18;
        while (l < r)
        {
            long long mid = (l + r) >> 1;
            if (check(mid))
                r = mid;
            else
                l = mid + 1;
        }
        check(l);
        for (int i = 1; i <= n; i++)
            cout << ans[i] << " ";
        cout << '\n';
    }

    return 0;
}