牛客小白月赛32 E 春游

//第一次写， 这题也不是很理解，但是这样也能过

链接：https://ac.nowcoder.com/acm/contest/17429/E
来源：牛客网
 

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

 

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

 

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

 

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

 

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

 

输入描述:

第一行给出一个正整数 T(1≤T≤1000)T(1 \le T \le 1000)T(1≤T≤1000)，代表测试数据的组数。

 

接下来 T{T}T 行每行给出三个正整数n,a,b,1≤n,a,b≤109n, a, b,1 \le n,a,b \le 10^9n,a,b,1≤n,a,b≤109，含义如题。

输出描述:

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

 

示例1

输入

复制2 2 20 200 3 20 20

2
2 20 200