#84. 吃蛋糕

吃蛋糕

Description

欢欢和畅畅想吃至尊蛋糕。但是,至尊蛋糕只有一块。

于是两人决定用比赛来分出胜负,获胜的人可以吃至尊蛋糕。

比赛内容如下:

在两个人面前摆放了$n$块小蛋糕,小蛋糕围成一个环。每个回合,两个人可以选择$1~k$块相邻的蛋糕吃(注意:一块蛋糕被吃掉,其两边的蛋糕不视为相邻)。吃掉最后一块蛋糕的人获胜。两人决定,由欢欢先手进行选择。

现在欢欢想知道,在已知$n$和$k$的情况下,他能否一定获胜?(假设欢欢和畅畅两人都是足够聪明的,且都想要自己获胜)如果可以,输出“$YES$”,否则输出“$NO$”。

Input Format

第一行输入一个正整数$t( 1 \le t \le 10^3 )$表示存在$t$组测试样例。

对于每组测试样例,输入一行包含两个整数$n,k(1 \le n,k\le 10^8 )$。

Output Format

对于每组测试样例:

输出一行字符串,如果欢欢获胜,输出“$YES$”,否则输出“$NO$”(不含双引号)。

4
2 1
9 4
9 1
10834 23
NO
NO
YES
NO

Source

Online Judge http://127.0.0.1