题目描述

Carol 有 $n$ 条线段，从 $1$ 到 $n$ 编号，第 $i$ 条覆盖数轴上 $[L_i,R_i]$ 的区间。

Carol 认为一条线段如果去掉之后，剩余线段的并集和先前没有差别，那这条线段就是重合线段。

Carol 只关心整点，所以线段的并集是至少被一条线段覆盖的整点集合，例如 $[1,2],[3,4],[1,4]$ 中，线段 $[1,4]$ 被认为是重合线段。

请找到所有重合线段的编号，或报告不存在重合线段。

输入格式

第一行一个整数 $T$ 表示数据组数，对于每组数据：

第一行一个整数 $n$。

接下来 $n$ 行，第 $i$ 行两个整数 $L_i,R_i$ 表示第 $i$ 个区间的两个端点。

输出格式

对于每组数据，如果有重合线段，在一行内升序输出重合线段的编号，否则输出一行 -1。

4
3
1 3
4 6
1 7
2
0 10
0 10
3
1 2
3 4
6 8
3
1 2
2 3
3 4

1 2 
1 2 
-1
2

样例解释 1

在第一组数据中，去掉线段 [1,3] 或 [4,6] 后，剩余两条线段的并集都是 [1,7]。

数据范围

对于 $30\%$ 的数据，$n\leq 1000$，$0\leq L_i\leq R_i\leq 1000$。

对于 $60\%$ 的数据，$n\leq 10^5$，$0\leq L_i\leq R_i\leq 10^5$。

对于 $100\%$ 的数据，$1\leq T\leq 10^4$，$1\leq n\leq \sum n\leq 10^5$，$0\leq L_i\leq R_i\leq 10^9$。