← 返回题目列表

Codeforces · 1955/A

A. 酸奶促销

中文机器翻译题面 查看原题

在“Vosmiorochka”商店,一份酸奶的价格为 $$$a$$$ burles,但有促销活动,您可以以 $$$b$$$ burles 购买两份酸奶。

Maxim 需要购买 $$$n$$$ 酸奶。购买两杯酸奶时,他可以选择以正价购买,也可以以促销价购买。

Maxim 购买 $$$n$$$ 酸奶最少需要花费多少 burles?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le {10}^{4}$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le n \le 100$$$, $$$1 \le a, b \le 30$$$) - Maxim 想要购买的酸奶数量、一份酸奶的价格和两份酸奶的价格酸奶促销。

输出

对于每个测试用例,在单独的行中打印在“Vosmiorochka”购买 $$$n$$$ 酸奶的最低成本。

示例

输入 #1

4
2 5 9
3 5 9
3 5 11
4 5 11

输出 #1

9
14
15
20

注意

在示例的第三个测试用例中,以 $$$15$$$ 的价格购买三份酸奶比以 $$$11$$$ 购买两份酸奶和以 $$$5$$$ 购买一份酸奶更有利。

在示例的第四个测试用例中,您需要购买四份酸奶,每份售价 $$$5$$$ burles。