Seekor Hydra dengan $N$ kepala telah muncul. Kepala ke-$i$ awalnya memiliki $H_i$ poin kesehatan.

Anda dapat melakukan serangan berapa kali pun, termasuk nol kali. Pada setiap serangan, pilih salah satu dari $N + 1$ jenis berikut:

• Serangan $i$ ($1 \le i \le N$): Kurangi poin kesehatan kepala ke-$i$ sebesar $X$.
• Serangan $N + 1$: Kurangi poin kesehatan setiap kepala sebesar $Y$.

Temukan jumlah serangan minimum yang diperlukan untuk membuat poin kesehatan setiap kepala menjadi paling banyak $0$.

Masukan

Masukan terdiri atas satu atau lebih kasus uji. Baris pertama masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 100$), yang merupakan jumlah kasus uji. Deskripsi dari $T$ kasus uji menyusul, masing-masing dalam format berikut.

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

Untuk setiap kasus uji, baris pertama berisi tiga bilangan bulat $N$, $X$, dan $Y$ ($1 \le N \le 3 \times 10^5$, $1 \le X, Y \le 10^{18}$), yang masing-masing menyatakan jumlah kepala, kerusakan yang diberikan oleh Serangan $i$ ($1 \le i \le N$), dan kerusakan yang diberikan oleh Serangan $N + 1$.

Baris kedua berisi $N$ bilangan bulat $H_1, H_2, \ldots, H_N$ ($1 \le H_i \le 10^{18}$), dengan $H_i$ menyatakan poin kesehatan awal dari kepala ke-$i$.

Jumlah nilai $N$ di seluruh kasus uji tidak melebihi $3 \times 10^5$.

Keluaran

Untuk setiap kasus uji, cetak sebuah bilangan bulat yang menyatakan jumlah serangan minimum yang diperlukan untuk membuat poin kesehatan setiap kepala menjadi paling banyak $0$.

Contoh

Masukan 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

Keluaran 1

7
1