Pojawiła się Hydra mająca $N$ głów. $i$-ta głowa ma początkowo $H_i$ punktów zdrowia.

Możesz wykonać dowolną liczbę ataków, w tym zero. W każdym ataku wybierz jeden z poniższych $N + 1$ rodzajów:

• Atak $i$ ($1 \le i \le N$): Zmniejsz liczbę punktów zdrowia $i$-tej głowy o $X$.
• Atak $N + 1$: Zmniejsz liczbę punktów zdrowia każdej głowy o $Y$.

Znajdź minimalną liczbę ataków potrzebnych, aby liczba punktów zdrowia każdej głowy wynosiła co najwyżej $0$.

Wejście

Wejście zawiera jeden lub więcej przypadków testowych. Pierwszy wiersz wejścia zawiera liczbę całkowitą $T$ ($1 \le T \le 100$), oznaczającą liczbę przypadków testowych. Następnie podane są opisy $T$ przypadków testowych, każdy w poniższym formacie.

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

Dla każdego przypadku testowego pierwszy wiersz zawiera trzy liczby całkowite $N$, $X$ oraz $Y$ ($1 \le N \le 3 \times 10^5$, $1 \le X, Y \le 10^{18}$), oznaczające odpowiednio liczbę głów, obrażenia zadawane przez Atak $i$ ($1 \le i \le N$) oraz obrażenia zadawane przez Atak $N + 1$.

Drugi wiersz zawiera $N$ liczb całkowitych $H_1, H_2, \ldots, H_N$ ($1 \le H_i \le 10^{18}$), gdzie $H_i$ oznacza początkową liczbę punktów zdrowia $i$-tej głowy.

Suma wartości $N$ po wszystkich przypadkach testowych nie przekracza $3 \times 10^5$.

Wyjście

Dla każdego przypadku testowego wypisz jedną liczbę całkowitą oznaczającą minimalną liczbę ataków potrzebnych, aby liczba punktów zdrowia każdej głowy wynosiła co najwyżej $0$.

Przykład

Wejście 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

Wyjście 1

7
1