CF2002F1.Court Blue (Easy Version)

这是该问题的简单版本。在本版本中，$n=m$，且时间限制更低。只有当你同时解决了两个版本的问题时，才能进行 hack。

在蓝王的宫廷中，Lelle 和 Flamm 正在进行一场表演赛。比赛包含若干轮，每一轮要么 Lelle 获胜，要么 Flamm 获胜。

设 $W_L$ 和 $W_F$ 分别表示 Lelle 和 Flamm 获胜的轮数。蓝王认为一场比赛是成功的，当且仅当：

• 每一轮结束后，$\gcd(W_L, W_F) \leq 1$；
• 比赛结束时，$W_L \leq n, W_F \leq m$。

注意，对于任意非负整数 $x$，$\gcd(0, x) = \gcd(x, 0) = x$。

Lelle 和 Flamm 可以在任意时刻决定停止比赛，表演的最终得分为 $l \cdot W_L + f \cdot W_F$。

请帮助 Lelle 和 Flamm 协调他们的胜负，使得表演是成功的，并且总得分最大。

第一行包含一个整数 $t$（$1 \leq t \leq 10^3$）——表示测试用例的数量。

每个测试用例的一行包含四个整数 $n$、$m$、$l$、$f$（$2 \leq n \leq m \leq 2 \cdot 10^7$，$1 \leq l, f \leq 10^9$，且 $\mathbf{n=m}$）：$n$、$m$ 分别表示 Lelle 和 Flamm 获胜次数的上限，$l$ 和 $f$ 决定了表演的最终得分。

特殊限制：保证每组测试数据中，$n$、$m$ 的组合不会重复。

对于每个测试用例，输出一个整数——成功表演的最大总得分。

在第一个测试用例中，一种可能的表演如下：

• Flamm 获胜，$\gcd(0, 1) = 1$。
• Lelle 获胜，$\gcd(1, 1) = 1$。
• Flamm 获胜，$\gcd(1, 2) = 1$。
• Flamm 获胜，$\gcd(1, 3) = 1$。
• Lelle 获胜，$\gcd(2, 3) = 1$。
• Lelle 和 Flamm 同意停止比赛。

最终得分为 $2 \cdot 2 + 3 \cdot 5 = 19$。

在第三个测试用例中，一种可能的表演如下：

• Flamm 获胜，$\gcd(0, 1) = 1$。
• Lelle 获胜，$\gcd(1, 1) = 1$。
• Lelle 获胜，$\gcd(2, 1) = 1$。
• Lelle 获胜，$\gcd(3, 1) = 1$。
• Lelle 获胜，$\gcd(4, 1) = 1$。
• Lelle 获胜，$\gcd(5, 1) = 1$。
• Flamm 获胜，$\gcd(5, 2) = 1$。
• Flamm 获胜，$\gcd(5, 3) = 1$。
• Flamm 获胜，$\gcd(5, 4) = 1$。
• Lelle 和 Flamm 同意停止比赛。

最终得分为 $5 \cdot 2 + 4 \cdot 2 = 18$。注意，Lelle 和 Flamm 可以在两人都未达到 $n$ 胜时就停止比赛。

由 ChatGPT 4.1 翻译