ไฮดราที่มี $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