กำหนดจำนวนเต็ม $a, b, c$ ในแต่ละครั้งคุณสามารถดำเนินการอย่างใดอย่างหนึ่งต่อไปนี้:
- $a \leftarrow a + b$
- $a \leftarrow a \oplus b$
โดยที่ $\oplus$ แทนการดำเนินการ XOR ในระบบเลขฐานสอง
คุณสามารถดำเนินการกี่ครั้งก็ได้ และคุณต้องการทราบว่าท้ายที่สุดแล้วคุณจะสามารถทำให้ $a$ เท่ากับ $c$ ได้หรือไม่
ข้อมูลนำเข้า
หนึ่งชุดทดสอบประกอบด้วยข้อมูลหลายชุด
บรรทัดแรกของข้อมูลนำเข้าคือจำนวนชุดข้อมูล $T$ ($1 \le T \le 10^3$) แทนจำนวนชุดข้อมูลในชุดทดสอบนี้
สำหรับแต่ละชุดข้อมูล จะมีหนึ่งบรรทัดที่ประกอบด้วยจำนวนเต็มสามจำนวน $a, b, c$ ($0 \le a, c \le 10^{18}, 1 \le b \le 1000$)
รับประกันว่าในหนึ่งชุดทดสอบ $\sum b^2 \le 10^6$
ข้อมูลส่งออก
สำหรับแต่ละชุดข้อมูล หากท้ายที่สุดสามารถทำให้ $a$ เท่ากับ $c$ ได้ ให้แสดงผล "YES" มิฉะนั้นให้แสดงผล "NO"
ตัวอย่าง
ข้อมูลนำเข้า 1
5 1 6 7 7 5 13 8 3 16 7 6 17 2 7 8
ข้อมูลส่งออก 1
YES NO YES YES NO