2485: cgy的大树
[Creator : ]
Description
cgy在宿舍种了一棵树,为了能够随时随地吸到新鲜的空气。
这棵树在第一年只有一片叶子,但在之后每年都会长出新叶,第 x 年长出 xx (x的x次方)片叶子。
树叶在树上的寿命为 k 年,简单来说,第 x 年长出的叶子会在第 x 到 x+k-1 年存活。
cgy认为偶数是幸运数字,请你帮他判断第 n 年树上的叶子数量是否为偶数。
Input
输入
输入的第一行包含一个整数 t
( 1 ≤ t ≤ 104
) - 测试用例的数量。
每个测试用例包含两个整数 n
, k
( 1 ≤ n ≤ 109
, 1 ≤ k ≤ n
)--要求的年份和树叶保留的年数。
Output
对每个测试用例输出一行,如果在第 n
年,树的叶片数量为偶数,则输出 "YES
",否则输出 "NO
"。
Sample Input Copy
5
1 1
2 1
2 2
3 2
4 4
Sample Output Copy
NO
YES
NO
NO
YES
HINT
注
在第一个测试用例中,只有 1 片叶子。
在第二个测试案例中, k=1 ,所以在第 2 年将会有 22=4 片叶子。
在第三个测试案例中, k=2 ,所以在第 2 年将会有 1+22=5 片叶子。
在第四个测试案例中, k=2 ,所以在第 3 年将会有 22 + 33 = 4 + 27 = 31 片叶子。