舍伍德的大橡树以其雄伟的树叶而闻名,它为罗宾汉和他的一群快乐的男女提供了庇护所。
大橡树在第 $$$i$$$ 年长出 $$$i^i$$$ 新叶。它以 $$$1$$$ 年 $$$1$$$ 叶子开头。
叶子在树上可以保存 $$$k$$$ 年。换句话说,$$$i$$$ 年生长的叶子在 $$$i$$$ 和 $$$i+k-1$$$(含)之间持续。
罗宾认为偶数是幸运的。帮助罗宾确定大橡树在 $$$n$$$ 年的叶子数量是否为偶数。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例由两个整数 $$$n$$$、$$$k$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le k \le n$$$) 组成 - 请求的年份和叶子保留的年数。
输出
对于每个测试用例,输出一行,如果在 $$$n$$$ 年,Major Oak 将有偶数片叶子,则输出“YES”,否则输出“NO”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
5 1 1 2 1 2 2 3 2 4 4
输出 #1
NO YES NO NO YES
注意
在第一个测试用例中,只有 $$$1$$$ 叶子。
在第二个测试用例中,$$$k=1$$$,因此在第 $$$2$$$-nd 年将有 $$$2^2=4$$$ 叶子。
在第三个测试用例中,$$$k=2$$$,因此在第 $$$2$$$-nd 年将有 $$$1+2^2=5$$$ 叶子。
在第四个测试用例中,$$$k=2$$$,因此在第 $$$3$$$ 年将有 $$$2^2 + 3^3 = 4 + 27 = 31$$$ 叶子。