#P2428. ZLH找对象(二)

ZLH找对象(二)

震惊13亿中国人,在看到你对zlh的暗示无动于衷之后,ZLH决定去贴小广告招亲了!

但是,这个行动却惹怒了保洁阿姨,于是,保洁阿姨便和ZLH展开了斗智斗勇的大比拼。

我们假设,ZLH是在一条长度为n的马路上贴小广告,保洁阿姨也在这条马路上进行监管。

为了困难化这个问题,我们假设保洁阿姨在第i个位置进行监管,那么她就会远程处理掉第i-1和i+1之间的所有的小广告,并且从i-1到i+1全部打上蜡让ZLH再也无法在这里贴小广告(同时自己也无法站在这里进行监管)。但是如果ZLH已经在第i个位置贴了小广告。那么保洁阿姨就不会在第i个位置进行监管,因为她怕近距离接触ZLH的小广告会被感动到从而以身相许。

现在居委大妈希望能够把ZLH的小广告全部处理掉,她有k次权限,权限的效果是她可以把第i个位置和第i+1个位置隔开,从而导致保洁阿姨在第i个位置打蜡的时候打不上第i+1个位置。

我们假设双方是轮流进行行动的(zlh率先行动),现在问你zlh的小广告是否会被一张不剩的撕光?

Input

输入的第一行一个T代表有T组测试样例 (T<=10)

输入的第二行为一个n和k,n代表可以贴小广告的范围和k代表居委大妈的操作次数(n<=1000,k<=1000)

Output

如果能一张不剩的撕完ZLH的小广告,输出YES,否则输出NO

Sample Input

2
2 0
3 0

Sample Output

YES
NO

HINT

Source