VegiCat และ VegiDog กำลังเล่นการดวลพิเศษในเกม Slay the Spire โดย VegiCat เล่นเป็น Watcher A และ VegiDog เล่นเป็น Watcher B ซึ่ง A และ B มีพลังโจมตีพื้นฐานเท่ากับ $a$ และ $b$ และมีพลังชีวิตเริ่มต้นเท่ากับ $h_A$ และ $h_B$ ตามลำดับ
เมื่อเริ่มต้นแต่ละรอบ เกมจะกำหนดท่าทาง (stance) ของ Watcher แต่ละคนสำหรับรอบนั้น Watcher แต่ละคนสามารถอยู่ในหนึ่งในสองท่าทางต่อไปนี้:
- ปกติ (Normal): ความเสียหายที่ทำได้และความเสียหายที่ได้รับไม่เปลี่ยนแปลง
- พิโรธ (Wrath): ความเสียหายที่ทำได้และความเสียหายที่ได้รับเพิ่มขึ้นเป็นสองเท่าทั้งคู่
สำหรับการโจมตีแต่ละครั้ง ความเสียหายเริ่มต้นจะเท่ากับพลังโจมตีพื้นฐานของผู้โจมตี ความเสียหายจะเพิ่มขึ้นเป็นสองเท่าหากผู้โจมตีอยู่ในท่าพิโรธ และเพิ่มขึ้นเป็นสองเท่าอีกครั้งหากผู้ป้องกันอยู่ในท่าพิโรธ ดังนั้น ความเสียหายในแต่ละรอบจึงเป็นดังนี้:
- หากตัวละครทั้งสองอยู่ในท่าปกติ A จะสร้างความเสียหาย $a$ ให้กับ B และ B จะสร้างความเสียหาย $b$ ให้กับ A
- หากมีตัวละครเพียงตัวเดียวที่อยู่ในท่าพิโรธ A จะสร้างความเสียหาย $2a$ ให้กับ B และ B จะสร้างความเสียหาย $2b$ ให้กับ A
- หากตัวละครทั้งสองอยู่ในท่าพิโรธ A จะสร้างความเสียหาย $4a$ ให้กับ B และ B จะสร้างความเสียหาย $4b$ ให้กับ A
ในแต่ละรอบ ตัวละครทั้งสองจะโจมตีหนึ่งครั้งพร้อมกัน และค่าพลังชีวิตของทั้งคู่จะลดลงพร้อมกัน การโจมตีทั้งสองจะมีผลแม้ว่าพลังชีวิตของตัวละครฝ่ายใดฝ่ายหนึ่งจะลดลงเหลือ $0$ หรือน้อยกว่าในระหว่างรอบนั้นก็ตาม เมื่อสิ้นสุดรอบ ตัวละครที่มีพลังชีวิตน้อยกว่าหรือเท่ากับ $0$ จะตาย หากตัวละครฝ่ายใดฝ่ายหนึ่งตาย การต่อสู้จะจบลงทันที มิฉะนั้น รอบถัดไปจะเริ่มต้นขึ้น พลังโจมตีพื้นฐานจะไม่เปลี่ยนแปลง และพลังชีวิตจะไม่มีการฟื้นฟู
ท่าทางในแต่ละรอบจะถูกกำหนดโดยเกม ไม่ใช่โดยผู้เล่น ในแต่ละรอบสามารถเกิดการจับคู่ท่าทางของตัวละครทั้งสองได้ทุกรูปแบบ
VegiCat จะชนะก็ต่อเมื่อ B ตายในขณะที่ A ยังมีชีวิตอยู่ หากตัวละครทั้งสองตายในรอบเดียวกัน VegiCat จะไม่ชนะ จงพิจารณาว่า VegiCat จะชนะเสมอไม่ว่าท่าทางของตัวละครทั้งสองจะเปลี่ยนแปลงไปอย่างไรหรือไม่
ข้อมูลนำเข้า
บรรทัดแรกประกอบด้วยจำนวนเต็ม $T$ ($1 \le T \le 10^5$) แทนจำนวนกรณีทดสอบ รายละเอียดของแต่ละกรณีทดสอบมีดังต่อไปนี้
แต่ละกรณีทดสอบประกอบด้วยหนึ่งบรรทัดที่มีจำนวนเต็มสี่จำนวน ได้แก่ $a$, $b$, $h_A$ และ $h_B$ ($1 \le a, b, h_A, h_B \le 10^{18}$) ซึ่งระบุพลังโจมตีพื้นฐานและพลังชีวิตเริ่มต้นของตัวละครทั้งสองตามลำดับ
ข้อมูลส่งออก
สำหรับแต่ละกรณีทดสอบ ให้แสดงผล YES หาก VegiCat จะชนะเสมอไม่ว่าท่าทางของตัวละครทั้งสองจะเปลี่ยนแปลงไปอย่างไร และแสดงผล NO ในกรณีอื่นๆ โดยแสดงคำตอบแต่ละข้อแยกบรรทัดกัน
คุณสามารถแสดงคำตอบด้วยตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กก็ได้ ตัวอย่างเช่น yEs, yes, Yes และ YES ล้วนถือเป็นคำตอบรับที่ถูกต้อง
ตัวอย่าง
ข้อมูลนำเข้า 1
5 1 1 5 1 1 1 4 1 1 1 1 1 1 1 1 5 2 3 13 2
ข้อมูลส่งออก 1
YES NO NO NO YES
ข้อมูลนำเข้า 2
4 3 2 18 13 3 2 16 13 3 2 9 13 3 2 17 13
ข้อมูลส่งออก 2
YES NO NO YES
หมายเหตุ
ในกรณีทดสอบแรกของตัวอย่างแรก B จะตายในรอบแรกเสมอ ส่วน A จะได้รับความเสียหายอย่างมากที่สุด $4$ ในรอบนั้นและยังมีชีวิตอยู่
ในกรณีทดสอบที่สองของตัวอย่างแรก A จะชนะหากตัวละครทั้งสองอยู่ในท่าปกติในรอบแรก แต่หากตัวละครทั้งสองอยู่ในท่าพิโรธในรอบแรก ทั้งคู่จะตาย ดังนั้นคำตอบคือ NO
ในกรณีทดสอบที่สองของตัวอย่างที่สอง หากตัวละครทั้งสองอยู่ในท่าปกติตลอด $4$ รอบแรก พลังชีวิตที่เหลือของทั้งคู่จะเป็น $8$ และ $1$ หากทั้งคู่เข้าสู่ท่าพิโรธในรอบที่ $5$ ทั้งคู่จะตาย ดังนั้นจึงไม่สามารถรับประกันชัยชนะได้