#include<stdio.h>
#include<algorithm>
#include<numeric>
#include<vector>
constexpr int N{100000};
struct segment {
    int l,r;
};
segment a[N+5];
int p[N+5];
int stk[N+5];
std::vector<int> vec[N+5];
int vis[N+5];
void solve() {
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) {
        scanf("%d%d",&a[i].l,&a[i].r);
    }
    std::iota(p+1,p+n+1,1);
    std::sort(p+1,p+n+1,[&](const int &x,const int &y)->bool {
        return a[x].r<a[y].r;
    });
    int tot{0};
    for(int _i=1;_i<=n;_i++) {
        int &i{p[_i]};
        if(a[i].l>a[stk[tot]].r) {
            stk[++tot]=i;
            vec[i].clear();
            vec[i].emplace_back(i);
        }
        else {
            vec[([&]()->int {
                int l{1},r{tot-1};
                while(l<=r) {
                    int mid{l+r>>1};
                    if(a[stk[mid]].r>=a[i].l) {
                        r=mid-1;
                    }
                    else {
                        l=mid+1;
                    }
                }
                return stk[l];
            }())].emplace_back(i);
        }
    }
    std::fill(vis+1,vis+n+1,0);
    std::copy(stk+1,stk+tot+1,p+1);
    std::sort(p+1,p+tot+1,[&](const int &x,const int &y)->bool {
        return vec[x].size()<vec[y].size();
    });
    int cnt{0};
    for(int i=1;i<=tot&&cnt!=n>>1;i++) {
        for(int j=i>tot>>1;j!=vec[p[i]].size()&&cnt!=n>>1;j++) {
            vis[vec[p[i]][j]]=1,++cnt;
        }
    }
    cnt=0;
    for(int i=1;i<=n;i++) {
        if(!vis[i]) {
            p[++cnt]=i;
        }
    }
    for(int i=1;i<=cnt;i++) {
        printf("%d%c",p[i],i==cnt?'\n':' ');
    }
}
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        solve();
    }
    return 0;
}