开始: 2025-09-06 13:20:00

分组选拔赛

结束: 2025-09-06 15:50:00
当前  2025-09-13 19:49:10  类型: IOI  状态: 已经结束 

P1. 打包购买
描述

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 10001\leq xy\leq 2x

对于第一组数据,买5组2个的,总花费为5*5=25。

对于第二组数据,买2组4个的、1组2个的,总花费为12*2+8*1=32。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交