CF2230A Optimal Purchase

你有 $n$ 名学生需要访问在线课程。商店中有两种访问密钥： 1. 个人密钥：花费 $a$ 美元，可供一名学生使用。 2. 团体密钥：花费 $b$ 美元，可供最多三名学生使用（包括三名在内）。 团体密钥也可以用于更少的学生（一名或两名），价格不变。 你的任务是确定为所有 $n$ 名学生提供课程访问权限所需的最少金额。

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。 每个测试用例包含一行，有三个整数 $n, a, b$（$1 \le n, a, b \le 10^8$）——学生人数、个人密钥的价格和团体密钥的价格。

对于每个测试用例，输出一个整数——为所有 $n$ 名学生提供课程访问权限所需的最少金额。

在第一个示例中，你可以购买 1 个团体密钥和 2 个个人密钥。 在第二个示例中，你可以购买 4 个个人密钥。 在第三个示例中，你可以购买 1 个团体密钥。 在第四个示例中，你可以购买 1 个个人密钥。 由 DeepSeek-V4 翻译