游戏题目描述 一群人进行了一场游戏，所有玩家的得分均为不同的非负整数。 已知关于玩家得分的 N 条信息，第 i 条信息为：在所有玩家中，得分第 Ai​ 高的玩家，其分数为 Bi​。 请求出这场游戏

题目描述

一群人进行了一场游戏，所有玩家的得分均为不同的非负整数。Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

已知关于玩家得分的 N 条信息，第 i 条信息为：在所有玩家中，得分第 Ai​ 高的玩家，其分数为 Bi​。Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请求出这场游戏最多可能有多少名玩家。Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行一个整数 T 表示数据组数，对于每组数据：Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

• 第一行包含一个正整数 N。Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

• 第 2∼N+1 行，每行两个整数 Ai​,Bi​。Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

对于每组数据，输出一个整数，表示游戏中最多可能的玩家人数。Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

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

样例数据

输入:Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 7Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 9Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 2Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 10Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 6Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 2Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 4Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 8Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1000000000Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1000000000 1Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1000000001Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:Igt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于第一组数据，例如，当玩家们的得分分别为 $12,9,8,7,5,2,1,0$ 时，便可以达到游戏人数的最大值。