游客 Signup | Login
中文 | En

2078 - Bonus

MiaoWu A 和 MiaoWu B 在玩火柴棍的游戏,游戏规则是:

    1)初始时,桌上一共有n根火柴

    2)每次至多能拿m根火柴

    3)两只喵轮流从桌上拿若干火柴,MiaoWu A先手

    4)拿到最后一根火柴的喵算赢

    5)两只喵都足够聪明,都不会轻易给对方赢的机会

Input

第一行输入一个T,表示T组测试数据。

每组数据输入n,m (0<=m<=n<=10000)

Output

由于华师有只B哥,B哥希望MiaoWu B能够赢得游戏,所以MiaoWu B能赢的话,输出yes

不然输出no 

Examples

Input

4
4 3
5 3
109 108
9 9

Output

yes
no
yes
no

Solution C++

#include <stdio.h>
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a%(b+1)==0)  printf("yes\n");
        else printf("no\n");
    }
    return 0;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题