H. 石子游戏

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

你想去参加一场编程比赛,到了赛场门口,被一位老大爷拦在了门口。 大爷指着面前的两堆石子,说要和你玩一个游戏,你赢了就放你过去。游戏的规则是,有两堆石子,每次只能从任意一堆中拿任意奇数个石子,如果有人无法操作,那他就输了。
那结局仿佛开始就已经注定了,所以大爷也不为难你,大爷说出两堆石子的数量,你回答先手必胜,后手必胜,或者无法确定就行。
先手必胜回答 "YES",后手必胜回复 "NO",无法确定回复 "NAN"。

输入格式

输入的第一行包含一个正整数 t(1t105)t(1 \leq t \leq 10^5),表示测试数据的组数

接下来 tt 行,每行有两个整数 n,m(1n,m107)n,m(1 \leq n,m \leq 10^7)表示两堆石子的数量。

输出格式

输出 tt 行,每行一个字符串表示你的回答。

先手必胜:"YES",

后手必胜:"NO",

无法确定:"NAN"。

样例

输入样例

2
3 5
2 3

输出样例

NO
YES