CF2014B Robin Hood and the Major Oak

题目描述

在 Sherwood 里,树木是我们的庇护所,我们都是森林的孩子。 Sherwood 中的 Major Oak 以它宏伟的树叶而闻名,这些树叶为 Robin Hood 和他的快乐男男女女们提供了庇护。 Major Oak 在 $i$ 年长出 $i^i$ 片新叶子。例如,第一年长完叶子之后树共有 $1$ 片叶子。 树叶在树上最多能持续 $k$ 年。换句话说,第 $i$ 年长出的树叶可以持续到第 $i$ 年到第 $i+k-1$ 年。 Robin 认为偶数是幸运的。请帮助 Robin 确定 Major Oak 在第 $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 $ 片叶子。 在第二个测试用例中,$ k=1 $ ,所以第 $ 2 $ 年会有 $ 2^2=4 $ 片叶子。 在第三个测试用例中,$ k=2 $ ,所以第 $ 2 $ 年会有 $ 1+2^2=5 $ 片叶子。 在第四个测试用例中,$ k=2 $ ,所以第 $ 3 $ 年会有 $ 2^2 + 3^3 = 4 + 27 = 31 $ 片叶子。