2567: 部长买钻石

Han部长有个爱好就是买钻石=。= 他每次购买之前都会列个清单，共要买N种钻石，然后按顺序列出每种钻石需要购买的数量，从第1种到第N种钻石的品质是逐渐上升的。假设商店只有部长清单上列出的钻石种类，并且每种有无限个，每种钻石有它对应的价格。部长可以用品质高的钻石替代品质低的（比如他本来准备买5个第一种，那么他可以买5个第二种，也可以买2个第一种、3个第二种等等，都算完成清单）。只要购买了某种的钻石（购买数量大于等于1个），商店就会收取这种钻石单价*10的手续费。
虽然部长是土豪，但他还是想知道最少花费多少能完成清单。。。

第一行是一个整数T(T≤40)，表示有T组数据。
每组数据第一行是一个整数N(1≤N≤100)。
接下来N行，每行有两个整数ai(1≤ai≤1000),pi(1≤pi≤1000)，ai为第i种钻石部长希望购买的数量（可以用品质更高的代替）,pi为第i种钻石的单价。

每组数据输出一个整数，部长的最小花费。

2
2
100 1
100 2
3
1 10
1 11
100 12

330
1344

想买两种钻石，第一种5个，单价是10，第二种100个，单价是20。那么如果买5个第一种和100个第二种，花费(5+10)×10+(100+10)×20=2350，但是买105个第二种，花费只要(5+100+10)×20=2300。