CF2194B.Offshores

Mark loves money very much, and he keeps most of it in the bank. He stores his money in $n$ different banks. In the $i$-th bank, he has $a_i$ rubles.

One day, Mark decided to gather all his money in one bank, so he will be transferring money from one bank account to another. All interbank transfers are arranged the same way: he can transfer only $x$ rubles in one transfer, and considering all fees, $y$ rubles will be credited to the other account (since banks want to make a profit, it holds that $y \leq x$).

It is possible that Mark will not be able to transfer all his money to one bank, but he wants to find the maximum number of rubles that can end up in any bank.

马克非常爱钱，他把大部分钱都存放在银行里。他在 $n$ 家不同的银行中存有钱，其中在第 $i$ 家银行中，他有 $a_i$ 卢布。

一天，马克决定将他所有的钱集中到一家银行中，因此他需要在不同银行账户之间进行转账。所有银行间转账的规则都相同：每次转账只能转出恰好 $x$ 卢布，且由于手续费等原因，接收方账户实际仅能收到 $y$ 卢布（由于银行希望盈利，因此满足 $y \leq x$）。

马克可能无法将全部钱都转移到同一家银行，但他希望找出最终能集中到某一家银行中的最大卢布数额。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The first line of each test case contains three integers $n$, $x$, and $y$ ($2 \le n \le 2 \cdot 10^5$, $1 \le y \le x \le 10^9$) — the number of banks, the transfer amount, and the credited amount.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9$) — the initial amount of rubles in each bank.

It is guaranteed that the sum of the values of $n$ across all test cases does not exceed $2 \cdot 10^5$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。随后是各测试用例的描述。

每个测试用例的第一行包含三个整数 $n$、$x$ 和 $y$（$2 \le n \le 2 \cdot 10^5$，$1 \le y \le x \le 10^9$）——分别表示银行数量、转账金额和入账金额。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$）——表示每家银行初始的卢布金额。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

For each test case, output a single number — the maximum number of rubles that can be obtained in any bank.

对于每个测试用例，输出一个数字——即在任意一家银行中能够获得的卢布最大数量。

In the first test case, the optimal sequence of transfers may look as follows: $$ 1\to4,\; 1\to4,\; 4\to3,\; 4\to3,\; 4\to3,\; 3\to2,\; 3\to2,\; 3\to2,\; 3\to2. $$ Let's show the changes in sums after each step: $$ (10,9,8,7) $$ $$ \xrightarrow{1\to4} (5,9,8,11) \xrightarrow{1\to4} (0,9,8,15) $$ $$ \xrightarrow{4\to3} (0,9,12,10) \xrightarrow{4\to3} (0,9,16,5) \xrightarrow{4\to3} (0,9,20,0) $$ $$ \xrightarrow{3\to2} (0,13,15,0) \xrightarrow{3\to2} (0,17,10,0) \xrightarrow{3\to2} (0,21,5,0) \xrightarrow{3\to2} (0,25,0,0). $$

As a result, in one bank (specifically the second one), it is possible to obtain $25$ rubles, and this value is the answer for this test case.

In the third test case, it is possible to transfer one ruble from the first bank to the second bank $1000$ times and obtain $2000$ rubles in the second bank.

在第一个测试用例中，最优的转账序列可能如下所示：

$$1\to4,\; 1\to4,\; 4\to3,\; 4\to3,\; 4\to3,\; 3\to2,\; 3\to2,\; 3\to2,\; 3\to2.$$

我们展示每一步操作后各银行金额之和的变化：

$$(10,9,8,7)$$

$$\xrightarrow{1\to4} (5,9,8,11) \xrightarrow{1\to4} (0,9,8,15)$$

$$\xrightarrow{4\to3} (0,9,12,10) \xrightarrow{4\to3} (0,9,16,5) \xrightarrow{4\to3} (0,9,20,0)$$

$$\xrightarrow{3\to2} (0,13,15,0) \xrightarrow{3\to2} (0,17,10,0) \xrightarrow{3\to2} (0,21,5,0) \xrightarrow{3\to2} (0,25,0,0).$$

最终，在某一家银行（具体为第二家银行）中可获得 $25$ 卢布，该值即为此测试用例的答案。

在第三个测试用例中，可以将 $1$ 卢布从第一家银行转账至第二家银行共 $1000$ 次，从而在第二家银行获得 $2000$ 卢布。