seuOJ473 - 石子游戏

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：迎新赛, 2023

题目描述

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

输入格式

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

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

输出格式

输出 $t$ 行，每行一个字符串表示你的回答。

先手必胜:"YES",

后手必胜:"NO",

无法确定:"NAN"。

样例

输入样例

2
3 5
2 3

输出样例

NO
YES