题目描述

皇室要购买一批珍珠。珍珠市场有这样的规定：买某种珍珠必须多付 \(10\) 颗此种珍珠的价钱。例如：要买价值为 \(1\) 的珍珠 \(100\) 颗，必须付的钱数为 \(110\)。另外，在购买一颗珍珠可以用比它贵的珍珠充数，因此买多种珍珠的时候用贵的代替便宜的可能会更省钱。例如，如果要买一颗珍珠例如买 \(100\) 颗价值为 \(2\) 的、\(1\) 颗价值为 \(1\) 的，此时买 \(101\) 颗价值为 \(2\) 的为较优方案。要买若干种珍珠，可用高价珍珠充数的条件下，问最少需要花费多少钱。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为珍珠种类数 \(c(≤500)\)；接下来 \(c\) 行，每行两个正整数 \(a_i(≤1000)\) 和 \(p_i(≤4000)\)，分别表示一种珍珠的需求数和价格，所有数据按 \(p_i\) 从小到大排列且互不相等。

输出格式

对于每组数据，输出最少花费。

样例1

输入样例1

1
3
1 10
1 11
100 12

输出样例1

1344

样例解释

直接购买 \(102\) 颗价值为 \(12\) 的珍珠，此时应付的钱为 \(12×112=1344\)。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T3\)

文件IO

freopen("pearls.in","r",stdin);
freopen("pearls.out","w",stdout);