بإعطائك الأعداد الصحيحة $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