题目描述

在游戏节目“十句至理名言”中，有 $n$ 个参与者，编号从 1 到 $n$。选手针对提出的问题，每个人提交一个答案。第 $i$ 个答案的单词长度是 $a_i$，并且答案的质量是 $b_i$。已经确定没有两个答案具有相同的答案质量 $b_i$，并且在所有答案中，至少存在一个答案的单词长度不超过 10。

在所有单词长度不超过 10 的答案中，质量最高的答案将在本次比赛中胜出，求出获胜者编号。

输入格式

• 第一行包含一个整数 $t$ ($1 < t < 100$) —— 测试用例的数量。
• 每个测试用例的第一行包含单个整数 $n$ ($1 \leq n \leq 50$) —— 答案数。
• 接着是 $n$ 行，其中第 $i$ 行包含两个整数 $a_i$ 和 $b_i$ ($1 < a_i, b_i < 50$) —— 分别表示第 $i$ 行答案的单词长度和质量。

对输入的附加约束：在每个测试用例中，至少有一个 $i$ 值满足 $a_i \leq 10$，并且 $b_i$ 的所有值都是不同的。

输出格式

对于每个测试用例，输出单行，其中包含一个整数 $x$ ($1 \leq x \leq n$) —— 根据语句中给出的规则，输出获胜者编号。

输入样例 #1

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

输出样例 #1

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的质量最高，所以输出4。