题目描述 在游戏节目“智慧十句话”中，有 $n$ 个参与者，编号从 $1$ 到 $n$ ，每个参与者提交一个回答。第 $i$ 个回答的长度为 $a_i$ ，质量为 $b_i$ 。没有两个回答的质量相同，并且至少有一个回答的长度不超过 $10$ 。

游戏的获胜者是所有长度不超过 $10$ 个单词的回答中质量最高的回答。哪个回答是获胜者？

输入格式 第一行包含一个整数 $t$ （ $1 \leq t \leq 100$ ） —— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ （ $1 \leq n \leq 50$ ） —— 回答的数量。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $a_i$ 和 $b_i$ （ $1 \leq a_i, b_i \leq 50$ ） —— 第 $i$ 个回答的单词数和质量。

输入额外约束：在每个测试用例中，至少有一个 $i$ 的值满足 $a_i \leq 10$ ，且所有 $b_i$ 的值各不相同。

输出格式 对于每个测试用例，输出一行，包含一个整数 $x$ （ $1 \leq x \leq n$ ） —— 根据题目中的规则，游戏的获胜者。

可以证明，根据题目中的约束条件，每个测试用例都恰好存在一个获胜者。

样例 #1 样例输入 #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 个回答的质量最高。