???????雷王又开始了他的 996 996 996生活，现在有 n n n个工作可以选择，每个工作有完成此工作的最晚时间 t i t_i ti?和完成此工作之后能够获得的收益 v i v_i vi?，每个工作都需要花费一个单位时间去完成，雷王并不想给万恶的资本家白干活，所以他想知道能够获得的最大收益是多少， 你能告诉他吗？
输入
第一行输入一个数
T
T
T，代表测试用例的个数。（
1
≤
T
≤
20
1\leq T \leq 20
1≤T≤20）
???????对于每组测试用例
???????在第一行中输入一个数
n
n
n，代表工作的个数。（
1
≤
n
≤
5
?
1
0
4
1\leq n \leq 5 \cdot 10^4
1≤n≤5?104）
???????在接下来的
n
n
n行中，每行输入两个数，分别代表完成此工作的最晚时间
t
i
t_i
ti?和完成此工作后能获得的收益
v
i
v_i
vi?。（
1
≤
t
i
≤
1
?
1
0
9
1\leq t_i \leq 1 \cdot 10^9
1≤ti?≤1?109,
1
≤
v
i
≤
1
?
1
0
9
1\leq v_i \leq 1 \cdot 10^9
1≤vi?≤1?109）
输出
???????对于每组测试用例
???????在一行中输出雷王能够获得的最大收益
m
m
m。
sample
input
2
7
4 20
2 60
4 70
3 40
1 30
4 50
6 10
5
3 40
4 15
2 30
4 10
1 20
output
230
105
