ظهرت هيدرا ذات $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