Une Hydre à $N$ têtes est apparue. La $i$-ème tête possède initialement $H_i$ points de vie.

Vous pouvez effectuer des attaques autant de fois que vous le souhaitez, y compris zéro fois. À chaque attaque, choisissez l'un des $N + 1$ types suivants :

• Attaque $i$ ($1 \le i \le N$) : diminuer les points de vie de la $i$-ème tête de $X$.
• Attaque $N + 1$ : diminuer les points de vie de chaque tête de $Y$.

Trouvez le nombre minimum d'attaques nécessaires pour que les points de vie de chaque tête soient au plus égaux à $0$.

Entrée

L'entrée contient un ou plusieurs cas de test. La première ligne de l'entrée contient un entier $T$ ($1 \le T \le 100$), qui est le nombre de cas de test. Les descriptions des $T$ cas de test suivent, chacune dans le format suivant.

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

Pour chaque cas de test, la première ligne contient trois entiers $N$, $X$ et $Y$ ($1 \le N \le 3 \times 10^5$, $1 \le X, Y \le 10^{18}$), représentant respectivement le nombre de têtes, les dégâts infligés par l'Attaque $i$ ($1 \le i \le N$), et les dégâts infligés par l'Attaque $N + 1$.

La deuxième ligne contient $N$ entiers $H_1, H_2, \ldots, H_N$ ($1 \le H_i \le 10^{18}$), où $H_i$ représente les points de vie initiaux de la $i$-ème tête.

La somme de $N$ sur l'ensemble des cas de test ne dépasse pas $3 \times 10^5$.

Sortie

Pour chaque cas de test, affichez un seul entier représentant le nombre minimum d'attaques nécessaires pour que les points de vie de chaque tête soient au plus égaux à $0$.

Exemples

Entrée 1

2
3 5 2
12 6 17
1 998244353 1000000007
1000000007

Sortie 1

7
1