描述 |
---|
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 |