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 翻译