1220:Game-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

Alice和Bob在玩一个很经典的游戏。

有n个硬币初始时全部正面朝上,每一轮Alice必须选择其中任意的恰好m枚硬币并将它们全部翻转,如果若干轮翻转后所有硬币全部反面朝上,那么Alice就赢得了游戏。

假设我们认为每枚硬币只有正面朝上和反面朝上两种状态且只考虑m为偶数的情况,问题会比较简单。

但是!Bob在整个游戏中可以有一次机会使坏:在Alice某一轮翻转完之后,他可以偷偷选择任意一枚硬币并将它翻转。

为了不让Alice赢得游戏,Bob会采取最优的策略。

现在给定n和m,请问Alice是否可以赢得游戏?

输入

第一行是一个正整数T代表测试案例的数量。(1<=T<=10)

每组案例是两个正整数n和m。(1<=n,m<=1e9)

输出

针对每组案例,如果Alice可以赢得游戏则输出YE5,否则输出N0,然后换行。

样例输入

2

2 2

6 8

样例输出

YE5

N0

HINT

当Alice赢得比赛时,Bob就没办法使坏了。

来源
TKK-ICPC Round#1