A1708.买水

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗想煮汤,它需要买 nn 升水,附近的商店只有两种类型的瓶装水-一升的和两升的。

一升的瓶装水价格为 aa 元,两升的瓶装水价格为 bb 元,ACAC 狗希望尽可能少花钱,请你帮 ACAC 狗计算购买 nn 升水的所需要的最低金额。

输入格式

每个测试包含多个测试用例。

第一行包含测试用例的数量为 TT (1T5001 \le T \le 500)。测试用例的描述如下。

每个测试用例的一行包含三个整数 nnaabb。(0<n10120 < n \le 10^{12}1a,b1031 \le a,b \le 10^3)

输出格式

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

输入输出样例

  • 输入#1

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

    输出#1

    10
    9
    1000
    42000000000000
首页