在“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。