Дано цілі числа $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