You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

同学们经常在奥数和编程之间徘徊, 总是想知道学奥数收获更多, 还是学编程收获更多

题目描述

你有 $n$ 个小时可以学习, 有两种学习思路,

每花费 $1$ 小时学奥数, 可以获得 $x$ 的知识

每花费 $2$ 小时学编程, 可以获得 $y$ 的知识

现在我们想知道, $n$ 小时你最多能收获多少知识.

输入格式

第一行一个整数 $t$ 表示有 $t$ 组数据

接下来 $t$ 组数据, 每组数据中一行三个整数 $n, x, y$

输出格式

输出 $t$ 行, 每行一个整数表示最多收获的知识量.

样例 #1

样例输入 #1

3
4 5 7
3 1 2
5 2 6

样例输出 #1

20
3
14

提示

• $1 \le t \le 1000$
• $1 \le n \le 10^3$
• $1 \le x, y \le 10^2$