← 返回题目列表

Codeforces · 2014/B

B. 罗宾汉和大橡树

中文机器翻译题面 查看原题

舍伍德的大橡树以其雄伟的树叶而闻名,它为罗宾汉和他的一群快乐的男女提供了庇护所。

大橡树在第 $$$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$$$ 叶子。