En hydra med $N$ hoder har dukket opp. Det $i$-te hodet har i utgangspunktet $H_i$ helsepoeng.

Du kan utføre angrep så mange ganger du vil, inkludert null ganger. I hvert angrep velger du én av følgende $N + 1$ typer:

• Angrep $i$ ($1 \le i \le N$): Reduser helsepoengene til det $i$-te hodet med $X$.
• Angrep $N + 1$: Reduser helsepoengene til hvert hode med $Y$.

Finn det minste antallet angrep som kreves for å gjøre helsepoengene til hvert hode høyst $0$.

Inndata

Inndataene inneholder ett eller flere testtilfeller. Den første linjen i inndataene inneholder et heltall $T$ ($1 \le T \le 100$), som er antallet testtilfeller. Beskrivelsene av de $T$ testtilfellene følger, hver i følgende format.

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

For hvert testtilfelle inneholder den første linjen tre heltall $N$, $X$ og $Y$ ($1 \le N \le 3 \times 10^5$, $1 \le X, Y \le 10^{18}$), som representerer henholdsvis antallet hoder, skaden gjort av Angrep $i$ ($1 \le i \le N$) og skaden gjort av Angrep $N + 1$.

Den andre linjen inneholder $N$ heltall $H_1, H_2, \ldots, H_N$ ($1 \le H_i \le 10^{18}$), der $H_i$ representerer de opprinnelige helsepoengene til det $i$-te hodet.

Summen av $N$ over alle testtilfeller overstiger ikke $3 \times 10^5$.

Utdata

For hvert testtilfelle skal du skrive ut ett enkelt heltall som representerer det minste antallet angrep som kreves for å gjøre helsepoengene til hvert hode høyst $0$.

Eksempler

Inndata 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

Utdata 1

7
1