游戏(Game)

题目描述

一群人进行了一场游戏，所有玩家的得分均为不同的非负整数。

已知关于玩家得分的 $N$ 条信息，第 $i$ 条信息为：在所有玩家中，得分第 $A_i$ 高的玩家，其分数为 $B_i$。

请求出这场游戏最多可能有多少名玩家。

输入格式

第一行一个整数 $T$ 表示数据组数。对于每组数据：

• 第一行包含一个正整数 $N$。
• 第 $2\sim N+1$ 行，每行两个整数 $A_i,B_i$。

输出格式

对于每组数据，输出一个整数，表示游戏中最多可能的玩家人数。

数据范围

• 对于 $30\%$ 的数据，$N=1$，$1\le A_i\le 10^3$，$0\le B_i\le 10^3$；
• 对于 $60\%$ 的数据，$1\le N\le 10^3$，$1\le A_i\le 10^5$，$0\le B_i\le 10^5$。
• 对于 $100\%$ 的数据，$1\le T\le 3$，$1\le N\le 10^5$，$1\le A_i\le 10^9$，$0\le B_i\le 10^9$，$A_i$ 互不相同，保证给定的输入总能构造出满足条件的情况。

样例输入 #1

3
3
4 7
2 9
6 2
5
1 10
3 6
5 2
4 4
2 8
1
1 1000000000

样例输出 #1

8
7
1000000001

样例说明

对于第一组数据，例如，当玩家们的得分分别为 $12,9,8,7,5,2,1,0$ 时，便可以达到游戏人数的最大值。

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐（三星）。

测试点分布