题目描述

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

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

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

输入格式

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

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

输出格式

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

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

8
7
1000000001

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

数据范围

• 对于 $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$ 互不相同。保证给定的输入总能构造出满足条件的情况。