您有一群 $$$n$$$ 学生需要访问在线课程。商店中有两种类型的访问密钥:
- 单独密钥: 花费 $$$a$$$ 美元并可以访问 一 学生。
- 组密钥: 花费 $$$b$$$ 美元并允许最多 1 人的群组访问 三 学生包容。
团体钥匙也可以用于较少的学生(一到两个),并且其价格不变。
您的任务是确定 最小值 为所有 $$$n$$$ 学生提供在线课程访问权限所需的金额。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含三个整数 $$$n, a, b$$$ ($$$1 \le n, a, b \le 10^8$$$) — 学生人数、单个密钥的成本和组密钥的成本。
输出
对于每个测试用例,输出一个整数 - 为所有 $$$n$$$ 学生提供访问在线课程所需的最低金额。
示例
输入复制
95 10 254 10 501 20 151 10 25100000000 100 2902 10 15300 1 14 10 1211 10 20
输出复制
454015109666666670151002280
注意
在第一个示例中,您可以购买 $$$1$$$ 组密钥和 $$$2$$$ 个人密钥。
在第二个示例中,您可以购买 $$$4$$$ 单个密钥。
在第三个示例中,您可以购买 $$$1$$$ 组密钥。
在第四个示例中,您可以购买 $$$1$$$ 个人密钥。