Цена одного йогурта в магазине «Восьмёрочка» составляет $$$a$$$ бурлей, однако появилась акция, по которой можно купить два йогурта за $$$b$$$ бурлей.
Максиму нужно купить ровно $$$n$$$ йогуртов. При покупке двух йогуртов он может выбрать, взять их по обычной цене или по акции.
Какое минимальное количество бурлей должен потратить Максим, чтобы купить $$$n$$$ йогуртов?
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le {10}^{4}$$$) — количество наборов входных данных.
Первая и единственная строка каждого набора содержит три целых числа $$$n$$$, $$$a$$$ и $$$b$$$ ($$$1 \le n \le 100$$$, $$$1 \le a, b \le 30$$$) — количество йогуртов, которые хочет купить Максим, цена за один йогурт и за два йогурта по акции.
Для каждого набора входных данных в отдельной строке выведите минимальную стоимость покупки $$$n$$$ йогуртов в «Восьмёрочке».
42 5 93 5 93 5 114 5 11
9 14 15 20
В третьем примере выгоднее купить три йогурта за $$$15$$$ бурлей, чем два за $$$11$$$ и один за $$$5$$$.
В четвёртом примере нужно купить четыре йогурта, каждый по $$$5$$$ бурлей.
| Codeforces Round 938 (Div. 3) |
|---|
| Закончено |
