Цена одного йогурта в магазине «Восьмёрочка» составляет \(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\) йогуртов в «Восьмёрочке».
В третьем примере выгоднее купить три йогурта за \(15\) бурлей, чем два за \(11\) и один за \(5\).
В четвёртом примере нужно купить четыре йогурта, каждый по \(5\) бурлей.
4 2 5 9 3 5 9 3 5 11 4 5 11
9 14 15 20
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач