游戏

题目描述

一群玩家得分均为不同非负整数。已知 $N$ 条信息：第 $i$ 条为"得分第 $A_i$ 高的玩家分数为 $B_i$"。求最多可能有多少名玩家。

输入格式

第一行 $T$。每组：第一行 $N$；接下来 $N$ 行每行 $A_i, B_i$。

输出格式

每组输出最多玩家数。

数据范围

$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$ 互不相同。

样例

输入: 3 / 3 / 4 7 / 2 9 / 6 2 / ... 输出: 8 / 7 / 1000000001