你想去参加一场编程比赛,到了赛场门口,被一位老大爷拦在了门口。 大爷指着面前的两堆石子,说要和你玩一个游戏,你赢了就放你过去。游戏的规则是,有两堆石子,每次只能从任意一堆中拿任意奇数个石子,如果有人无法操作,那他就输了。 那结局仿佛开始就已经注定了,所以大爷也不为难你,大爷说出两堆石子的数量,你回答先手必胜,后手必胜,或者无法确定就行。 先手必胜回答 "YES",后手必胜回复 "NO",无法确定回复 "NAN"。
输入的第一行包含一个正整数 t(1≤t≤105)t(1 \leq t \leq 10^5)t(1≤t≤105),表示测试数据的组数
接下来 ttt 行,每行有两个整数 n,m(1≤n,m≤107)n,m(1 \leq n,m \leq 10^7)n,m(1≤n,m≤107)表示两堆石子的数量。
输出 ttt 行,每行一个字符串表示你的回答。
先手必胜:"YES",
后手必胜:"NO",
无法确定:"NAN"。
输入样例
2 3 5 2 3
输出样例
NO YES