A. Акция на йогурты
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Цена одного йогурта в магазине «Восьмёрочка» составляет $$$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$$$ йогуртов в «Восьмёрочке».

Пример
Входные данные
4
2 5 9
3 5 9
3 5 11
4 5 11
Выходные данные
9
14
15
20
Примечание

В третьем примере выгоднее купить три йогурта за $$$15$$$ бурлей, чем два за $$$11$$$ и один за $$$5$$$.

В четвёртом примере нужно купить четыре йогурта, каждый по $$$5$$$ бурлей.