1236: 此为背景
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：434
解决：126
题目描述
Simple学长是一位集帅气与智慧于一身并且很奇怪的人，因为自从Simple学长打过某一场比赛之后，就有一个了怪癖，那就是每天都要喝很多瓶拿铁咖啡，明知道拿铁咖啡是禁忌品，但是嘴上却说着要什么以毒攻毒。所以如果他没喝够他那天想喝的咖啡，那么他就写不出代码。但是我们学校的商店非常的奇怪，咖啡的价格每天都不一样。因为这个学长忙于敲代码，所以现在我们需要帮助这个学长最小化他n天的总花费。
输入
输入一个T，表示有T组数据
每组数据的第一行是一个n，表示有n天 n <= 100000
接下来n行每一行有两个数，第一个数表示Simple学长第i天需要喝的咖啡数ai，第二个数表示第i天每瓶咖啡的价格pi
（1<= ai,pi <= 100）
输出
输出一个数，表示n天需要的最少花费
样例输入 复制
2
3
1 3
2 2
3 1
3
1 3
2 1
3 2样例输出 复制
10
8