311241: CF1955A. Yogurt Sale

A. Yogurt Saletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

The price of one yogurt at the "Vosmiorochka" store is $a$ burles, but there is a promotion where you can buy two yogurts for $b$ burles.

Maxim needs to buy exactly $n$ yogurts. When buying two yogurts, he can choose to buy them at the regular price or at the promotion price.

What is the minimum amount of burles Maxim should spend to buy $n$ yogurts?

Input

The first line contains a single integer $t$ ($1 \le t \le {10}^{4}$) — the number of test cases.

The first and only line of each test case contains three integers $n$, $a$, and $b$ ($1 \le n \le 100$, $1 \le a, b \le 30$) — the number of yogurts Maxim wants to buy, the price for one yogurt, and the price for two yogurts on promotion.

Output

For each test case, print in a separate line the minimum cost of buying $n$ yogurts at "Vosmiorochka".

ExampleInput

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

Output

9
14
15
20

Note

In the third test case of the example, it is more advantageous to buy three yogurts for $15$ burles than two for $11$ and one for $5$.

In the fourth test case of the example, you need to buy four yogurts, each for $5$ burles.

题目大意：
在 "Vosmiorochka" 商店，一盒酸奶的价格是 $a$ 布利斯，但有一个优惠活动，可以用 $b$ 布利斯的价格买两盒酸奶。Maxim 需要买 $n$ 盒酸奶。购买两盒酸奶时，他可以选择以正常价格购买，也可以选择以优惠价格购买。求购买 $n$ 盒酸奶的最小花费。

输入输出数据格式：
输入：
第一行包含一个整数 $t$ ($1 \le t \le 10^4$) —— 测试用例的数量。
每个测试用例的第一行包含三个整数 $n$, $a$, 和 $b$ ($1 \le n \le 100$, $1 \le a, b \le 30$) —— Maxim 想要购买的酸奶数量，一盒酸奶的价格，以及优惠价格买两盒酸奶的价格。

输出：
对于每个测试用例，打印一行，表示在 "Vosmiorochka" 商店购买 $n$ 盒酸奶的最小花费。题目大意： 在 "Vosmiorochka" 商店，一盒酸奶的价格是 $a$ 布利斯，但有一个优惠活动，可以用 $b$ 布利斯的价格买两盒酸奶。Maxim 需要买 $n$ 盒酸奶。购买两盒酸奶时，他可以选择以正常价格购买，也可以选择以优惠价格购买。求购买 $n$ 盒酸奶的最小花费。 输入输出数据格式： 输入： 第一行包含一个整数 $t$ ($1 \le t \le 10^4$) —— 测试用例的数量。 每个测试用例的第一行包含三个整数 $n$, $a$, 和 $b$ ($1 \le n \le 100$, $1 \le a, b \le 30$) —— Maxim 想要购买的酸奶数量，一盒酸奶的价格，以及优惠价格买两盒酸奶的价格。 输出： 对于每个测试用例，打印一行，表示在 "Vosmiorochka" 商店购买 $n$ 盒酸奶的最小花费。