智乃的算法竞赛群友
题号：NC308189
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}智乃加了一个算法竞赛群，她发现里面的群友个个都是人才，说话又好听。
\hspace{15pt}她发现每次管理员 qcjj 在发比赛链接时，群友都会往下复读什么 qcjjkkt（清楚姐姐看看题）和 td（题单）。

图片 图片

\hspace{15pt}现在你想要在群里发言，具体来讲，你希望使用 n 个字符组成一句话。
\hspace{15pt}这句话可以视为是一个长度为 n 的字符串，其每包含一个 \texttt{qcjjkkt} 子串，你获得 a 的快乐值，每包含一个 \texttt{td} 子串，获得 b 的快乐值。问能够在群中通过这次发言得到的最大快乐值是多少。
\hspace{15pt}注意子串可以包含公共部分，例如 \texttt{qcjjkktd} 可以同时包含 \texttt{qcjjkkt} 和 \texttt{td}。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10^5\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}在一行上输入三个正整数 n,a,b\left(1\leq n,a,b \leq 10^9\right)，表示这句话的长度、包含 \texttt{qcjjkkt} 子串可以获得的快乐值、包含 \texttt{td} 子串可以获得的快乐值。

输出描述:

\hspace{15pt}对于每组测试数据，新起一行输出一个整数，表示能够通过这次发言得到的最大快乐值。
示例1

输入

复制 
3
10 9 1
1000000000 1000000000 1000000000
1 1 4

输出

复制 
11
500000000000000000
0