春游

题号：NC219035
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

盼望着，盼望着，东风来了，春天脚步近了。

值此大好春光，老师组织了同学们出去划船，划船项目收费如下：

双人船最多坐两人，也可以坐一人，收费 ${a}$ 元

三人船最多坐三人，也可以坐两人或者一人，收费 ${b}$ 元

本次出游加上带队老师共 ${n}$ 人，如何安排能使得花费最小呢？

第一行给出一个正整数 ，代表测试数据的组数。

接下来  行每行给出三个正整数，含义如题。

每组输入输出一行，代表最小的花费

示例1

复制

2
2 20 200
3 20 20

复制

20
20