נתונים מספרים שלמים $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