该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

面包采购(bread)

题目描述

Y 同学想要购买恰好 1010 个面包。

面包店提供两种规格的包装:

  • 一份 22 个面包,价格为 xx 元;
  • 一份 44 个面包,价格为 yy 元。

已知价格满足 1≤x<y≤2x1 \le x < y \le 2x。

Y 同学只能购买上述两种规格的包装,且每种包装都可以购买任意份数(可以为 00 份)。你需要求出购买恰好 1010 个面包所需的最小总花费。

输入格式

第一行包含一个整数 TT,表示数据组数。

接下来 TT 行,每行包含两个整数 x,yx,y,表示两种包装的价格。

输出格式

对于每组数据,输出一行一个整数,表示购买恰好 1010 个面包的最小总花费。

样例

样例输入 #1

4
5 10
8 12
98 99
1 2

样例输出 #1

25
32
296
5

数据范围与约定

对于 100%100\% 的数据,保证 1≤T≤10001 \le T \le 1000,1≤x<y≤1001 \le x < y \le 100,且 y≤2xy \le 2x。

测试点编号 分值 T≤T \le x,y≤x,y \le 特殊性质
1∼21 \sim 2 1010 1010 2020 特殊性质 A
3∼43 \sim 4 100100 特殊性质 B
5∼65 \sim 6 10001000 5050 无
7∼87 \sim 8 100100 特殊性质 A
9∼149 \sim 14 3030 无
15∼2015 \sim 20
  • 特殊性质 A:保证 y=2xy=2x。
  • 特殊性质 B:保证 y=x+1y=x+1。