Description
由于自行车的状况不好，科丁同学每天早上从东往西走，晚上再走回来。
走路可能会有点累，所以这次科丁同学总是玩一些游戏。
路上有许多石头，当他遇到一块石头时：
1）如果他遇到的是奇石，他会把它扔到前面
2）如果是偶石，他会把石头留在原来的地方。
现在给你一些关于路上石头的信息，你要告诉我在科丁同学走过之后、从起点到最远石头的距离。
请注意，如果两个或多个石头保持在同一位置，您将首先遇到较大的石头（具有最小Di的石头，如输入中所述）。
Input
在第一行中，有一个整数T（1<=T<=10），表示测试用例数量，然后是T个测试用例
对于每个测试用例，将在第一行中给一个整数N（0<N<=100000），表示路上的石头数量。然后是n行，行中有两个整数Pi（0<=Pi<=100000）和Di（0<=Di<=1000），表示第i块石头的位置和科丁同学能扔多远。
Output
每个测试用例输出一行，如描述中所述。