#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
int N;
bool flg[maxn];
struct seg {
	int l, r, idx;
} segs[maxn];
bool cmp(seg x, seg y) {
	if (x.r != y.r) {
		return x.r < y.r;
	}
}
void solve() {
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%d %d", &segs[i].l, &segs[i].r);
		segs[i].idx = i;
	}
	sort(segs + 1, segs + N + 1, cmp);
	int curr = -1;
	vector<int> vec;
	for (int i = 1; i <= N; i++) {
		flg[i] = 0;
		if (segs[i].l > curr) {
			vec.push_back(i);
			curr = segs[i].r;
		}
	}
	int M = (int)vec.size();
	for (int i = 0; i < M / 2; i++) {
		flg[vec[i]] = 1;
	}
	vector<int> ans;
	for (int i = 1; i <= vec[M / 2] - 1; i++) {
		if (!flg[i] && segs[i].l <= segs[vec[M / 2 - 1]].r) {
			ans.push_back(i);
		}
	}
	if (M / 2 + (int)ans.size() >= N / 2) {
		int cnt = 0;
		for (int i = 0; i < M / 2; i++) {
			printf("%d ", segs[vec[i]].idx);
		}
		for (int i = 0; i < N / 2 - M / 2; i++) {
			printf("%d ", segs[ans[i]].idx);
		}
		printf("\n");
		return;
	}
	for (int i = 0; i < M / 2; i++) {
		flg[vec[i]] = 0;
	}
	for (int i = M / 2; i < M; i++) {
		flg[vec[i]] = 1;
	}
	ans.clear();
	for (int i = vec[M / 2]; i <= N; i++) {
		if (!flg[i] && segs[i].r >= segs[vec[M / 2]].l) {
			ans.push_back(i);
		}
	}
	int cnt = 0;
	for (int i = M / 2; i < M; i++) {
		printf("%d ", segs[vec[i]].idx);
	}
	for (int i = 0; i < N / 2 - M / 2; i++) {
		printf("%d ", segs[ans[i]].idx);
	}
	printf("\n");
}
int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		solve();
	}
	return 0;
}