給定整數 $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