题目描述：

在Pearlania王国，每个人都喜爱珍珠。皇家珍珠公司生产大量珍珠首饰，不仅为皇室服务，也为普通民众生产手链和项链。珍珠分为100个不同品质等级，每个等级有唯一的单价，且高等级价格更高。

每月库存经理会列出每个品质等级所需的珍珠数量。采购时，每完成一个品质等级的采购，需额外支付相当于10颗该等级珍珠的费用（防止游客只买一颗珍珠）。由于经济放缓，公司需要提高效率。CFO发现有时可以通过购买更高品质的珍珠来节省成本，只要保持售价不变。

例如：需要5颗10欧珍珠和100颗20欧珍珠，通常成本为：(5+10)×10 + (100+10)×20 = 2350欧。若全部购买20欧珍珠，则成本为：(5+100+10)×20 = 2300欧。

现需要编写程序计算满足采购需求的最低成本。珍珠只能按需求等级或更高等级购买，不能购买更低等级。

输入格式：

• 第一行：测试用例数
• 每个测试用例：
  • 第一行：品质等级数c (1≤c≤100)
  • 接下来c行：每行两个整数ai和pi，分别表示需求数量和单价
  • 品质等级按价格升序排列

输出格式：

• 每个测试用例一行：满足需求的最低总成本

示例输入输出：

输入：

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

输出：

330
1344