Một con Hydra với $N$ cái đầu đã xuất hiện. Cái đầu thứ $i$ ban đầu có $H_i$ điểm máu.

Bạn có thể thực hiện các đòn tấn công với số lần tùy ý, kể cả không lần nào. Trong mỗi đòn tấn công, hãy chọn một trong $N + 1$ loại sau:

• Đòn tấn công $i$ ($1 \le i \le N$): Giảm điểm máu của cái đầu thứ $i$ đi $X$.
• Đòn tấn công $N + 1$: Giảm điểm máu của mọi cái đầu đi $Y$.

Hãy tìm số đòn tấn công tối thiểu cần thiết để làm cho điểm máu của mọi cái đầu không vượt quá $0$.

Dữ liệu vào

Dữ liệu vào gồm một hoặc nhiều bộ test. Dòng đầu tiên của dữ liệu vào chứa một số nguyên $T$ ($1 \le T \le 100$) là số lượng bộ test. Tiếp theo là mô tả của $T$ bộ test, mỗi bộ test có định dạng như sau.

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

Với mỗi bộ test, dòng đầu tiên chứa ba số nguyên $N$, $X$ và $Y$ ($1 \le N \le 3 \times 10^5$, $1 \le X, Y \le 10^{18}$), lần lượt biểu thị số lượng cái đầu, lượng sát thương gây ra bởi đòn tấn công $i$ ($1 \le i \le N$), và lượng sát thương gây ra bởi đòn tấn công $N + 1$.

Dòng thứ hai chứa $N$ số nguyên $H_1, H_2, \ldots, H_N$ ($1 \le H_i \le 10^{18}$), trong đó $H_i$ biểu thị điểm máu ban đầu của cái đầu thứ $i$.

Tổng của $N$ trên tất cả các bộ test không vượt quá $3 \times 10^5$.

Dữ liệu ra

Với mỗi bộ test, hãy in ra một số nguyên duy nhất biểu thị số đòn tấn công tối thiểu cần thiết để làm cho điểm máu của mọi cái đầu không vượt quá $0$.

Ví dụ

Dữ liệu vào 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

Dữ liệu ra 1

7
1