题目描述

在电视问答节目中，有 $n$ 名参与者，编号从 $1$ 到 $n$，每个参与者提交一份回答。第 $i$ 份回答有 $a_i$ 个字且质量为 $b_i$。所有回答的质量都不相同，且至少有一个回答长度不超过 $10$ 个字。

在不超过 $10$ 个字的所有回答中具有最高的质量的是游戏的赢家。哪个回答是赢家？

输入格式

第一行包含一个整数 $t(1≤t≤100)$ ——测试用例的数量。

每个测试用例的第一行包含一个整数 $n(1≤n≤50)$ ——回答的数量。

然后有 $n$ 行，其中第 $i$ 行包含两个整数 $a_i$ 和 $b_i(1≤a_i,b_i≤50)$ ——回答的字数和质量，分别是第 $i$ 份回答的字数和质量。

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

输出格式

对于每个测试用例，输出一行，包含一个整数 $x(1≤x≤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 的质量最高。