2559: 这是签到题（集训队）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：44
解决：8
题目描述
由于天气很热，czx老是看到很多同学去超市里买各种各样的冷饮，于是脑洞大开，自己是不是也可以这样干呢（纯属虚构~~）。假设每天都会有顾客需要一定数量的冷饮，假设是Y箱好了（注意Y不是定值哦），，czx一次可以批发任意数量的冷饮，注意czx每天批发的冷饮价格可以不同哦，而且不会变坏，但是需要一定的维护费用，假设每箱维护费用是S，现在给你顾客在接下来的N天内，每天的需求量Y 以及当天czx批发冷饮的价格C，请你算出czx需要花费的最小金额。
输入
多样例输入。
第一行是数据组数T。
接下来每组样例
第一行是天数N以及每箱维护费用S。
接下来N行，每行两个数,表示当天的价格C以及需求量Y。
(1 <= N <= 100000,1 <= C <=5000,1 <= S <= 100,1 <= Y <= 10000,1 <= T <= 20)
大量的数据输入，建议用scanf输入
输出
输出只有一个数，表示最小金额。
样例输入 复制
1
4 5
88 200
89 400
97 300
91 500样例输出 复制
126900提示
保证结果不会超过long long
样例解释:
第一天批发200箱并且全部卖出，第二天批发700箱，卖出400箱，存储300箱，第三天卖出库存的300箱，第四天批发500箱并全部卖出。
（注意：一定得保证当前库存量必须满足当天的顾客需求哦，否则后果你懂的 ）