$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