A16165 | $Ten Words of Wisdom$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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?

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.

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.

输入 #1

输出 #1

4
3
1

C++ 编辑器

输入

输出