3271: 【Div3】贪心算法练习 - 自动售货机（多用例）
[Creator : ]
Description
（注意：本题有多组用例）
Input
输入输出的解释请见 3270
Sample Input Copy
4
3 3
2 6
2 7
1 15
1 3
2 6
2 7
1 15
6 2
1 7
2 5
190000 1
1 1000
Sample Output Copy
28
15
12
1000