#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;

int L[N], R[N];

struct seg {
    int l, r, id;
} p[N];

int cmp1(seg x, seg y) {
    return x.r < y.r;
}

int cmp2(seg x, seg y) {
    return x.l > y.l;
}

int vis[N];

signed main() {
    int T; scanf("%d", &T);
    while (T--) {
        int n; scanf("%d", &n);
        for (int i = 1; i <= n; ++i) {
            scanf("%d%d", &p[i].l, &p[i].r), p[i].id = i, vis[i] = 0;
            L[i] = p[i].l, R[i] = p[i].r;
        }
        vector<int> id1, id2;
        sort(p + 1, p + n + 1, cmp1);
        for (int i = 1, mx = 0; i <= n; ++i) {
            if (p[i].l > mx) id1.push_back(p[i].id), mx = p[i].r;
        }
        sort(p + 1, p + n + 1, cmp2);
        for (int i = 1, mn = 1e9 + 1; i <= n; ++i) {
            if (p[i].r < mn) id2.push_back(p[i].id), mn = p[i].l;
        }
        vector<int> p1, p2, p3, p4;
        for (int i = 0; i < (int)id1.size(); ++i) {
            if (i < id1.size() >> 1) p1.push_back(id1[i]);
        }
        for (int i = 0; i < (int)id2.size(); ++i) {
            if (i < id2.size() >> 1) p2.push_back(id2[i]);
        }
        for (auto x : p1) vis[x] = 1;
        for (auto x : p2) vis[x] = 1;
        for (int i = 1; i <= n; ++i) if (!vis[i]) {
            int flg = 0;
            for (auto x : p1) {
                flg |= (L[i] <= R[x] && L[x] <= R[i]);
                if (!flg) break;
            }
            if (flg) p3.push_back(i);
            else p4.push_back(i);
        }
        p1.insert(p1.end(), p3.begin(), p3.end());
        p2.insert(p2.end(), p4.begin(), p4.end());
        if (p1.size() < p2.size()) swap(p1, p2);
        for (int i = 0; i < (n >> 1); ++i) printf("%d%c", p1[i], " \n"[i + 1 == (n >> 1)]);
    }
    return 0;
}