You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在游戏节目"智慧格言"中，有$n$个参与者，编号从$1$到$n$，每个参与者提交一句回答。第$i$个回答的长度为$a_i$个词，质量为$b_i$。没有两个回答具有相同的质量，至少有一句回答的长度不超过$10$个词。

游戏的赢家是那些长度不超过$10$个词的回答中质量最高的回答。请问哪个回答是赢家？

输入格式

第一行包含一个整数$t$，表示测试用例的数量。

每个测试用例的第一行包含一个整数$n$，表示回答的数量。

接下来是$n$行，其中第$i$行包含两个整数$a_i$和$b_i$，表示回答的词数和质量。

输入的附加限制条件：在每个测试用例中，至少有一个$i$的值满足$a_i\leq10$，并且所有的$b_i$值都是不同的。

输出格式

对于每个测试用例，输出一行，包含一个整数$x(1\leq x\leq n)$，表示根据题目中的规则，游戏的赢家编号。

3
5
7 2
12 5
9 3
9 4
10 1
3
1 2
3 4
5 6
1
1 43

4
3
1

提示

【样例解释】

在第一个测试用例中，给出的回答如下：

• 回答1：$7$个词，质量为$2$。
• 回答2：$12$个词，质量为$5$。
• 回答3：$9$个词，质量为$3$。
• 回答4：$9$个词，质量为4。
• 回答5：$10$个词，质量为1。

我们可以看到，索引为$1$、$3$、$4$和5的回答的长度不超过$10$个词。在这些回答中，赢家是质量最高的回答。

比较质量，我们可以得到以下结果：

• 回答1的质量为$2$。
• 回答3的质量为$3$。
• 回答4的质量为$4$。
• 回答5的质量为$1$。

在这些回答中，回答4的质量最高。

【数据范围】

对于所有数据，保证：$1 \leq t \leq 100, 1\leq n \leq 50, 1 \leq a_i,b_i \leq 50$。