P1057天地皆可往（roam）

【题目背景】

龙震于疆，万里宁壤，天地皆可往。

【题目描述】

大陆上共有 $n$ 片等待安定的疆土。游龙希望踏遍这些疆土，使边境重归安宁。

游龙拥有一种名为龙威的力量。在前往第 $i$ 片疆土前，游龙当前的龙威必须不少于 $a_i$。完成当地的事务后，游龙的龙威会变化 $b_i$，其中 $b_i$ 可以为负数。保证 $a_i+b_i\geq 0$，因此，只要游龙能够进入一片疆土，离开时的龙威就不会小于 $0$。

游龙可以按照任意顺序前往这些疆土，每片疆土必须且只能前往一次。在整个过程中，游龙需要在前往每片疆土前满足对应的龙威要求。

请你求出，为了使游龙最终能够踏遍所有疆土，游龙最少需要拥有多少初始龙威。

【输入格式】

从文件 $\textbf{\textit{roam.in}}$ 中读入数据。

本题包含多组测试数据。

输入的第一行包含两个整数 $c,T$，分别表示测试点编号与测试数据组数。$c=0$ 表示该测试点为样例。

接下来依次输入每组测试数据。对于每组测试数据：

第一行包含一个整数 $n$，表示疆土的数量。

接下来 $n$ 行，第 $i$ 行包含两个整数 $a_i,b_i$，分别表示前往第 $i$ 片疆土需要的最低龙威，以及完成当地事务后龙威的变化量。

【输出格式】

输出到文件 $\textbf{\textit{roam.out}}$ 中。

对于每组测试数据，输出一行一个整数，表示游龙踏遍所有疆土所需的最小初始龙威。

【样例 1 输入】

10 22335 448 -354 26476 -683 5910 -2108 -7

【样例 1 输出】

14210

【说明/提示】

【样例 1 解释】

对于第一组测试数据，游龙可以依次前往第 $3,1,2$ 片疆土。若初始龙威为 $4$，每次完成当地事务后的龙威依次为 $6,10,7$，因此可以踏遍所有疆土。由于前往任意一片疆土都至少需要 $4$ 点龙威，初始龙威不可能小于 $4$。

对于第二组测试数据，游龙可以依次前往第 $2,3,4,1$ 片疆土。若初始龙威为 $10$，每次完成当地事务后的龙威依次为 $15,13,6,0$。可以证明，初始龙威小于 $10$ 时无法踏遍所有疆土。

【样例 2】

见选手目录下的 $\textbf{\textit{roam/roam2.in}}$ 与 $\textbf{\textit{roam/roam2.ans}}$。

该组样例符合测试点 $1\sim 2$ 的数据范围。

【样例 3】

见选手目录下的 $\textbf{\textit{roam/roam3.in}}$ 与 $\textbf{\textit{roam/roam3.ans}}$。

该组样例符合测试点 $3\sim 5$ 的数据范围。

【样例 4】

见选手目录下的 $\textbf{\textit{roam/roam4.in}}$ 与 $\textbf{\textit{roam/roam4.ans}}$。

该组样例符合测试点 $6\sim 10$ 的数据范围。

【样例 5】

见选手目录下的 $\textbf{\textit{roam/roam5.in}}$ 与 $\textbf{\textit{roam/roam5.ans}}$。

该组样例符合测试点 $11\sim 15$ 的数据范围。

【样例 6】

见选手目录下的 $\textbf{\textit{roam/roam6.in}}$ 与 $\textbf{\textit{roam/roam6.ans}}$。

该组样例符合测试点 $16\sim 20$ 的数据范围。

【数据范围】

对于 $100\%$ 的数据，保证 $1\leq T\leq 20$，$1\leq n\leq 2\times 10^5$，$1\leq a_i\leq 10^9$，$-a_i\leq b_i\leq 10^9$。对于同一个测试点，保证 $\sum n\leq 2\times 10^5$。

特殊性质 A：对于所有 $1\leq i\leq n$，均有 $b_i\geq 0$。

特殊性质 B：对于所有 $1\leq i\leq n$，均有 $b_i<0$。