| 问题描述 |
|---|
有 m 个学生去旅行，晚上遇到了住房问题。已知双人房每间 a 元，三人房每间 b 元，在保证所有学生都有房间住的前提下，请你帮忙算一下他们的最小开支。 |
| 输入描述 |
第一行是一个正整数 n 代表测试案例的数量。(1 <= n <= 50) 从第二行到第 n + 1 行，每行有三个正整数 m，a，b。(1 <= m，a，b <= 1e9) |
| 输出描述 |
针对每组案例，输出他们的最小开支，然后换行。 |
| 样例输入复制样例 |
2 4 2 3 5 1 3 |
| 样例输出 |
4 3 |
| 来源 |
| Esdhy |