← 返回比赛

已结束 GESP欢乐赛 #4

← 上一题下一题 →

A1433 | $买水$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$AC$ 狗想煮汤，它需要买 $n$ 升水，附近的商店只有两种类型的瓶装水-一升的和两升的。 一升的瓶装水价格为 $a$ 元，两升的瓶装水价格为 $b$ 元，$AC$ 狗希望尽可能少花钱，请你帮 $AC$ 狗计算购买 $n$ 升水的所需要的最低金额。

输入格式

每个测试包含多个测试用例。 第一行包含测试用例的数量为 $T$ ($1 \le T \le 500$)。测试用例的描述如下。 每个测试用例的一行包含三个整数 $n$、$a$ 和 $b$。（$0 < n \le 10^{12}$，$1 \le a,b \le 10^3$)

输出格式

对于每个测试用例，输出购买 $n$ 升水的最低金额。

输入输出样例

输入 #1

4
10 1 3
7 3 2
1 1000 1
1000000000000 42 88

输出 #1

10
9
1000
42000000000000

C++ 编辑器

输入

输出