题目描述

Monocarp 正在组织一场举重比赛。有 $n$ 名运动员参加比赛，第 $i$ 名运动员的力量为 $s_i$，耐力为 $e_i$。第 $1$ 名运动员是 Monocarp 的朋友 Polycarp，Monocarp 非常希望 Polycarp 能够获胜。

比赛规则如下。裁判将选择一个正整数 $w$（大于零），表示比赛中杠铃的重量。每位运动员的目标是尽可能多地举起杠铃。举起杠铃次数最多的运动员将被宣布为获胜者（如果有多位运动员并列最多，则没有获胜者）。

如果杠铃的重量 $w$ 严格大于第 $i$ 名运动员的力量 $s_i$，那么第 $i$ 名运动员将一次都无法举起杠铃。否则，第 $i$ 名运动员可以举起杠铃，其举起的次数等于他的耐力 $e_i$。

例如，假设有 $4$ 名运动员，参数分别为 $s_1 = 7, e_1 = 4$；$s_2 = 9, e_2 = 3$；$s_3 = 4, e_3 = 6$；$s_4 = 2, e_4 = 2$。如果杠铃重量为 $5$，则：

• 第 $1$ 名运动员可以举起 $4$ 次；
• 第 $2$ 名运动员可以举起 $3$ 次；
• 第 $3$ 名运动员无法举起杠铃；
• 第 $4$ 名运动员无法举起杠铃。

Monocarp 想选择一个 $w$，使得 Polycarp（第 $1$ 名运动员）能够赢得比赛。请帮助他选择一个合适的 $w$，或者报告这是不可能的。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 100$），表示运动员的数量。接下来有 $n$ 行，第 $i$ 行包含两个整数 $s_i$ 和 $e_i$（$1 \le s_i \le 10^9$，$1 \le e_i \le 100$），分别表示第 $i$ 名运动员的力量和耐力。

输出格式

对于每个测试用例，输出如下：

• 如果存在满足条件的 $w$，输出一个整数 $w$，满足 $1 \le w \le 10^9$。可以证明，如果存在答案，至少存在一个这样的 $w$。如果有多个答案，可以输出其中任意一个；
• 否则，输出一个整数 $-1$。

说明/提示

样例的第一个测试用例已在题目描述中给出。

由 ChatGPT 4.1 翻译

样例

3
4
7 4
9 3
4 6
2 2
2
4 6
100 100
2
1337 3
1337 3

5
-1
-1