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

面包采购(bread)

题目描述

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

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

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

已知价格满足 1x<y2x1 \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\% 的数据,保证 1T10001 \le T \le 10001x<y1001 \le x < y \le 100,且 y2xy \le 2x

测试点编号 分值 TT \le x,yx,y \le 特殊性质
121 \sim 2 1010 1010 2020 特殊性质 A
343 \sim 4 100100 特殊性质 B
565 \sim 6 10001000 5050
787 \sim 8 100100 特殊性质 A
9149 \sim 14 3030
152015 \sim 20
  • 特殊性质 A:保证 y=2xy=2x
  • 特殊性质 B:保证 y=x+1y=x+1