З'явилася Гідра з $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