题目描述

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

已知关于玩家得分的 $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

样例解释 1

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

数据范围

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