Eine Hydra mit $N$ Köpfen ist erschienen. Der $i$-te Kopf hat anfangs $H_i$ Lebenspunkte.

Du kannst beliebig oft Angriffe ausführen, auch nullmal. Wähle bei jedem Angriff einen der folgenden $N + 1$ Typen:

• Angriff $i$ ($1 \le i \le N$): Verringere die Lebenspunkte des $i$-ten Kopfes um $X$.
• Angriff $N + 1$: Verringere die Lebenspunkte jedes Kopfes um $Y$.

Finde die minimale Anzahl an Angriffen, die erforderlich ist, damit die Lebenspunkte jedes Kopfes höchstens $0$ betragen.

Eingabe

Die Eingabe enthält einen oder mehrere Testfälle. Die erste Zeile der Eingabe enthält eine ganze Zahl $T$ ($1 \le T \le 100$), die Anzahl der Testfälle. Es folgen die Beschreibungen der $T$ Testfälle, jeweils im folgenden Format.

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

Für jeden Testfall enthält die erste Zeile drei ganze Zahlen $N$, $X$ und $Y$ ($1 \le N \le 3 \times 10^5$, $1 \le X, Y \le 10^{18}$), die die Anzahl der Köpfe, den durch Angriff $i$ ($1 \le i \le N$) verursachten Schaden bzw. den durch Angriff $N + 1$ verursachten Schaden darstellen.

Die zweite Zeile enthält $N$ ganze Zahlen $H_1, H_2, \ldots, H_N$ ($1 \le H_i \le 10^{18}$), wobei $H_i$ die anfänglichen Lebenspunkte des $i$-ten Kopfes darstellt.

Die Summe von $N$ über alle Testfälle hinweg überschreitet nicht $3 \times 10^5$.

Ausgabe

Gib für jeden Testfall eine einzige ganze Zahl aus, die die minimale Anzahl an Angriffen darstellt, die erforderlich ist, damit die Lebenspunkte jedes Kopfes höchstens $0$ betragen.

Beispiele

Eingabe 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

Ausgabe 1

7
1