← 返回题目列表

Codeforces · 2230/A

A. 最优购买

中文机器翻译题面 查看原题

您有一群 $$$n$$$ 学生需要访问在线课程。商店中有两种类型的访问密钥:

  1. 单独密钥: 花费 $$$a$$$ 美元并可以访问 一 学生。
  2. 组密钥: 花费 $$$b$$$ 美元并允许最多 1 人的群组访问 三 学生包容。

团体钥匙也可以用于较少的学生(一到两个),并且其价格不变。

您的任务是确定 最小值 为所有 $$$n$$$ 学生提供在线课程访问权限所需的金额。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含三个整数 $$$n, a, b$$$ ($$$1 \le n, a, b \le 10^8$$$) — 学生人数、单个密钥的成本和组密钥的成本。

输出

对于每个测试用例,输出一个整数 - 为所有 $$$n$$$ 学生提供访问在线课程所需的最低金额。

示例

输入
复制

9
5 10 25
4 10 50
1 20 15
1 10 25
100000000 100 290
2 10 15
300 1 1
4 10 12
11 10 20

输出
复制

45
40
15
10
9666666670
15
100
22
80

注意

在第一个示例中,您可以购买 $$$1$$$ 组密钥和 $$$2$$$ 个人密钥。

在第二个示例中,您可以购买 $$$4$$$ 单个密钥。

在第三个示例中,您可以购买 $$$1$$$ 组密钥。

在第四个示例中,您可以购买 $$$1$$$ 个人密钥。