一隻有 $N$ 個頭嘅九頭蛇出現咗。第 $i$ 個頭最初有 $H_i$ 點生命值。

你可以進行任意次數嘅攻擊（包括零次）。喺每次攻擊入面，從以下 $N + 1$ 種攻擊方式之中揀一種：

• 攻擊 $i$（$1 \le i \le N$）：令第 $i$ 個頭嘅生命值減少 $X$。
• 攻擊 $N + 1$：令每個頭嘅生命值都減少 $Y$。

求令每個頭嘅生命值都唔超過 $0$ 所需嘅最少攻擊次數。

輸入格式

輸入包含一個或多個測試用例。輸入嘅第一行包含一個整數 $T$（$1 \le T \le 100$），代表測試用例嘅數量。接住落嚟係 $T$ 個測試用例嘅描述，每個測試用例嘅格式如下。

$$ \begin{aligned} &N\ X\ Y \\ &H_1\ H_2\ \ldots\ H_N \end{aligned} $$

對於每個測試用例，第一行包含三個整數 $N$、$X$ 同 $Y$（$1 \le N \le 3 \times 10^5$，$1 \le X, Y \le 10^{18}$），分別代表頭嘅數量、攻擊 $i$（$1 \le i \le N$）造成嘅傷害，同埋攻擊 $N + 1$ 造成嘅傷害。

第二行包含 $N$ 個整數 $H_1, H_2, \ldots, H_N$（$1 \le H_i \le 10^{18}$），其中 $H_i$ 代表第 $i$ 個頭嘅初始生命值。

所有測試用例入面 $N$ 嘅總和唔超過 $3 \times 10^5$。

輸出格式

對於每個測試用例，輸出一個整數，代表令每個頭嘅生命值都唔超過 $0$ 所需嘅最少攻擊次數。

範例

輸入格式 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

輸出格式 1

7
1