CF1850B.Ten Words of Wisdom

In the game show "Ten Words of Wisdom", there are $n$ participants numbered from $1$ to $n$, each of whom submits one response. The $i$-th response is $a_i$ words long and has quality $b_i$. No two responses have the same quality, and at least one response has length at most $10$.

The winner of the show is the response which has the highest quality out of all responses that are not longer than $10$ words. Which response is the winner?

在游戏节目《十词箴言》中，共有 $n$ 位参与者，编号从 $1$ 到 $n$，每人提交一个答案。第 $i$ 个答案长度为 $a_i$ 个单词，质量为 $b_i$。任意两个答案的质量均不相同，且至少有一个答案的长度不超过 $10$。

该节目的获胜者是所有长度不超过 $10$ 个单词的答案中质量最高的那个答案。请问哪个答案是获胜者？

The first line contains a single integer $t$ ($1 \leq t \leq 100$) — the number of test cases.

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 50$) — the number of responses.

Then $n$ lines follow, the $i$-th of which contains two integers $a_i$ and $b_i$ ($1 \leq a_i, b_i \leq 50$) — the number of words and the quality of the $i$-th response, respectively.

Additional constraints on the input: in each test case, at least one value of $i$ satisfies $a_i \leq 10$, and all values of $b_i$ are distinct.

第一行包含一个整数 $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$ 的值互不相同。

For each test case, output a single line containing one integer $x$ ($1 \leq x \leq n$) — the winner of the show, according to the rules given in the statement.

It can be shown that, according to the constraints in the statement, exactly one winner exists for each test case.

对于每个测试用例，输出一行，包含一个整数 $x$（$1 \leq x \leq n$）——即根据题面中给出的规则所确定的节目获胜者。

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

In the first test case, the responses provided are as follows:

• Response 1: $7$ words, quality $2$
• Response 2: $12$ words, quality $5$
• Response 3: $9$ words, quality $3$
• Response 4: $9$ words, quality $4$
• Response 5: $10$ words, quality $1$

We can see that the responses with indices $1$, $3$, $4$, and $5$ have lengths not exceeding $10$ words. Out of these responses, the winner is the one with the highest quality.

Comparing the qualities, we find that:

• Response 1 has quality $2$.
• Response 3 has quality $3$.
• Response 4 has quality $4$.
• Response 5 has quality $1$.

Among these responses, Response 4 has the highest quality.

在第一个测试用例中，提供的回复如下：

• 回复 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 的质量最高。