{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e在珍珠尼亚,每个人都喜欢珍珠。一家名为皇家珍珠(The Royal Pearl)的公司生产了许多镶有珍珠的珠宝。皇家珍珠之所以得名,是因为他们向珍珠尼亚的皇室提供珠宝。但他们也为普通人生产手链和项链。当然,这些人的珍珠质量远低于皇室的珍珠质量。在珍珠尼亚,珍珠被分为100个不同的质量等级。一个质量等级由该等级中一颗珍珠的价格来确定。这个价格对于该质量等级是唯一的,而且价格总是高于低一级质量等级的珍珠价格。\u003cbr\u003e\u003cbr\u003e每个月,皇家珍珠的库存经理会准备一份每个质量等级所需珍珠数量的清单。这些珍珠是在当地的珍珠市场购买的。每个质量等级都有自己的每颗珍珠价格,但对于某个质量等级的每笔交易,需要额外支付相当于该等级中十颗珍珠的金额。这是为了防止游客只购买一颗珍珠。\u003cbr\u003e\u003cbr\u003e此外,皇家珍珠也受到全球经济放缓的影响。因此,公司需要更加高效。首席财务官(CFO)发现有时通过购买比实际所需更高质量等级的珍珠可以节省成本。只要价格保持不变,没有客户会因为在手链中放入更好的珍珠而责怪皇家珍珠。\u003cbr\u003e\u003cbr\u003e例如,10欧元类别需要5颗珍珠,20欧元类别需要100颗珍珠。通常的成本是:(5+10)*10 + (100+10)*20 \u003d 2350欧元。\u003cbr\u003e\u003cbr\u003e只购买20欧元类别中的所有105颗珍珠的成本是:(5+100+10)*20 \u003d 2300欧元。\u003cbr\u003e\u003cbr\u003e问题在于在首席财务官知道最好购买多少颗珍珠在更高质量等级之前,需要进行大量的计算工作。你被要求帮助皇家珍珠编写一个计算机程序。\u003cbr\u003e\u003cbr\u003e给定一个包含不同质量等级中所需珍珠数量和每颗珍珠的价格的清单,请给出购买清单上所有物品所需的最低价格。珍珠可以在请求的质量等级中购买,也可以在更高的质量等级中购买,但不能在更低的质量等级中购买。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含测试用例的数量。每个测试用例以包含类别数量 c(1 \u003c\u003d c \u003c\u003d 100)的一行开始。然后,接下来的 c 行,每行包含两个数字 ai 和 pi。这些数字中的第一个数字是一个类别中所需的珍珠数量 ai(1 \u003c\u003d ai \u003c\u003d 1000)。第二个数字是该类别中每颗珍珠的价格 pi(1 \u003c\u003d pi \u003c\u003d 1000)。类别(以及价格)按升序给出。输入中���所有数字均为整数。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含一个数字:购买清单上所有物品所需的最低价格。\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n2\r\n100 1\r\n100 2\r\n3\r\n1 10\r\n1 11\r\n100 12\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e330\r\n1344\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}