#include<bits/stdc++.h>
#define M 100005
using namespace std;
int n, seq[M], fl[M], nn[M];
struct node{
	int l, r, id;
}a[M];
bool cmp(node x, node y)
{
	if(x.r != y.r) return x.r < y.r;
	return x.l < y.l;
}
void solve()
{
	scanf("%d", &n);
	memset(fl, 0, sizeof(fl));
	for(int i = 1; i <= n; i++) scanf("%d%d", &a[i].l, &a[i].r), a[i].id = i;
	sort(a + 1, a + n + 1, cmp);
//	for(int i = 1; i <= n; i++) cout << a[i].l << " " << a[i].r << " " << a[i].id << endl; 
	int tot = 0;
	int mxr = 0;
	for(int i = 1; i <= n; i++) if(mxr < a[i].l) seq[++tot] = i, mxr = a[i].r, fl[i] = 1;
//	cout << seq[tot / 2] << endl;
	if(seq[tot / 2 + 1] >= n / 2)
	{
		for(int i = 1; i <= tot / 2; i++) printf("%d ", a[seq[i]].id);
		for(int i = 1, num = 0; num < (n - tot) / 2; i++)
		{
			if(!fl[i]) printf("%d ", a[i].id), num++;
		}
		puts("");
	}
	else
	{
		for(int i = tot / 2 + 1; i <= tot; i++) printf("%d ", a[seq[i]].id);
//		cout << "HELP\n" << fl[7] << '\n';
		for(int i = seq[tot / 2 + 1], num = 0; num < (n - tot) / 2; i++)
		{
			if(!fl[i]) printf("%d ", a[i].id), num++;
		}
		puts("");
	}
}
int main()
{
	int T;
	scanf("%d", &T);
	while(T--) solve();
	return 0;
}