面包采购(bread)
题目描述
Y 同学想要购买恰好 10 个面包。
面包店提供两种规格的包装:
- 一份 2 个面包,价格为 x 元;
- 一份 4 个面包,价格为 y 元。
已知价格满足 1≤x<y≤2x。
Y 同学只能购买上述两种规格的包装,且每种包装都可以购买任意份数(可以为 0 份)。你需要求出购买恰好 10 个面包所需的最小总花费。
输入格式
第一行包含一个整数 T,表示数据组数。
接下来 T 行,每行包含两个整数 x,y,表示两种包装的价格。
输出格式
对于每组数据,输出一行一个整数,表示购买恰好 10 个面包的最小总花费。
样例
样例输入 #1
4
5 10
8 12
98 99
1 2
样例输出 #1
25
32
296
5
数据范围与约定
对于 100% 的数据,保证 1≤T≤1000,1≤x<y≤100,且 y≤2x。
| 测试点编号 |
分值 |
T≤ |
x,y≤ |
特殊性质 |
| 1∼2 |
10 |
10 |
20 |
特殊性质 A |
| 3∼4 |
100 |
特殊性质 B |
| 5∼6 |
1000 |
50 |
无 |
| 7∼8 |
100 |
特殊性质 A |
| 9∼14 |
30 |
无 |
| 15∼20 |
- 特殊性质 A:保证 y=2x。
- 特殊性质 B:保证 y=x+1。