Codeforces Round 886 (Div. 4)

B. 智慧十言 每个测试的时间限制：1 秒 内存限制：256 MB

在节目 “智慧十言” 中，有 n 个参赛者（编号从 1 到 n），每人提交一个回答。

第 ii 个回答的长度为 $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 个回答的单词数和质量值。

附加条件：

• 每个测试用例中，至少有一个回答满足 $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

其中符合“长度 ≤ 10”的是回答 1、3、4、5。 它们的质量值分别是 2、3、4、1。 其中最大的是回答 4，所以输出 4。