刷本

暑假到了，qgxx在没日没夜的玩游戏（即打副本，每攻略一个副本，qgxx将会获得q_i的"氵"）

因为qgxx实在是太摆了，和他一起留校的三位集训队舍友（分别以谦虚之神金州库日天、荣誉之神吃瓜的末路、宽容之神znyee07）决定对qgxx给予『戒律』。

戒律内容如下：

                1.  qgxx将只剩下 N 个副本可以攻略

                2.  qgxx每天只能打一次副本

                2.  每个副本最多只能打一次，攻略副本后该副本会消失并返还 "氵"

                3.  副本将会变为限时活动，d_i后将会永久消失

要知道，"氵"对于qgxx的重要性就好比西方人的耶路撒冷，请帮助qgxx获取最多的 "氵"吧！

求求你了。

输入包含 T 组测试用例。

每组测试用例，以输入整数 N开始，接下来输入 N 对 pi 和 di，分别代表第 i 个副本的奖励和结束时间。

0 ≤ T ≤ 10

0 ≤ N ≤ 10000

1 ≤ pi，di ≤ 10000

对于每组产品，输出一个该组的最大收益值："氵"。

每个结果占一行。

2
4 
50 2
10 1
20 2
30 1
7
20 1
2 1
10 3
100 2
8 2
5 20
50 10

80 
185