题目描述

在综艺节目“十字箴言”中，有 $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$），表示根据题目规则获胜的回答编号。

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

样例

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

由 ChatGPT 4.1 翻译

来源

Codeforces 1850B，英文题名 Ten Words of Wisdom。