自动装配机自动装配自动机
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

agKc 是一名《炉石传说》玩家，而其中有一种名叫"酒馆战棋"的模式。在该模式中，每名玩家需要选择不同的随从组成自己的战队来互相战斗，由于战队中能放下的随从数量有限，因此合理安排不同的随从就显得至关重要。



我们对其中一种叫作"星元自动机"的流派做出简化，其核心随从为：
• 星元自动机：具有 a 点攻击力
• 自动装配机：具有 1 点攻击力，并能够使所有的"星元自动机"获得 b 点攻击力

作为一个不怎么接触该模式的玩家，agKc 想要问问你，如果你的战队中最多只能容纳 n 位随从，怎么安排"星元自动机"与"自动装配机"的数量才能使战队的总攻击力最高。

输入描述:

每组样例含有多组测试点。

第一行一个正整数 T (1 \leq T \leq 10^5) 表示测试点数量。每个测试点输入格式如下

一行分别输入三个整数 n,a,b (1 \leq n \leq 10^5，0 \leq a,b \leq 10^8)

输出描述:

共 T 行

每行一个整数，表示战队最大总攻击力。
示例1

输入

复制 
3
1 1 1
7 2 3
5 6 1

输出

复制 
1
47
30
示例2

输入

复制 
3
5 3 2
5 5 3
1 4 1

输出

复制 
23
35
4