#include<bits/stdc++.h>
using namespace std;
using vi=vector<int>;
const int N=1e5+5;
int n,l[N],r[N],id[N];
bool cmp(int x,int y)
{return (r[x]==r[y])?
(l[x]>l[y]):(r[x]<r[y]);}
int mj[N],m;bool tg[N];
void solve()
{
    cin>>n;m=0;iota(id+1,id+n+1,1);
    for(int i=1;i<=n;i++)tg[i]=0;
    for(int i=1;i<=n;i++)cin>>l[i]>>r[i];
    sort(id+1,id+n+1,cmp);int cr=-1;
    for(int i=1;i<=n;i++)
    if(l[id[i]]>cr)tg[id[i]]=1,
    cr=r[id[i]],mj[++m]=id[i];
    int L=r[mj[m/2]],R=l[mj[m/2+1]];
    vi vL,vR;for(int i=1;i<=n;i++)if(!tg[i])
    {
        if(r[i]<R)vL.push_back(i);
        else vR.push_back(i);
    }if(vL.size()>vR.size())
    {
        while(vL.size()+m/2>n/2)
        vL.pop_back();
        for(int i=1;i<=m/2;i++)cout<<mj[i]<<' ';
        for(int c:vL)cout<<c<<' ';cout<<'\n';
    }else
    {
        while(vR.size()+m/2>n/2)
        vR.pop_back();
        for(int i=m/2+1;i<=m;i++)cout<<mj[i]<<' ';
        for(int c:vR)cout<<c<<' ';cout<<'\n';
    }
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;cin>>t;while(t--)solve();return 0;
}