Alice 想要买 10 个面包,面包店售卖两种规格的面包,分别是:
- 2 个面包,共 x 元。
- 4 个面包,共 y 元。
价格满足 1\leq x\lt y\leq 2x。
请帮 Alice 求出总共购买 10 个面包的**最小**总花费,她只能买以上两种规格的面包,每种规格的可以买任意次(可以是 0 次)。
第一行一个整数 T 表示数据组数,对于每组数据:
一行两个整数 x,y。
对于每组数据,输出一行一个整数表示答案。
4 5 10 8 12 98 99 1 2
25 32 296 5
对于 100\% 的数据,1\leq T\leq 1000,1\leq x
对于第一组数据,买5组2个的,总花费为5*5=25。
对于第二组数据,买2组4个的、1组2个的,总花费为12*2+8*1=32。
时间限制 | 1 秒 |
内存限制 | 128 MB |