Бүтін $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