题目背景

作为应急食品，派蒙去了遗迹，遗迹里有一个问题：

遗迹里面有 $n$ 个平台，第 $i$ 个平台上有一个编号为 $x_i$ 的符文，还有一个奖励 $y_i$ 。

现在，派蒙站在一个开始的地方，她可以跳到任意一个平台上，拿走奖励，然后她必须立刻跳到一个与当前符文编号不同平台上(如果还有平台的话），拿走奖励，这样无限重复下去。

在任意时刻，派蒙可以跳到结束的地方，她希望此时自己获得的奖励价值最大。

你能帮帮派蒙吗？

输入格式

第一行是一个整数 $T$ ，代表 $T$ 组样例。对于每组样例：

• 第一行一个整数 $n$ ；
• 第 $2$ 到 $n+1$ 行，每行两个整数 $x_i, y_i$ 。

输出格式

$T$行，输出答案。

样例

1
2
2 3
3 4

7

数据范围

$1 \leq T \leq 10,1 \leq n \leq 10^5,-10^9 \leq x, y \leq 10^9$