Problem2485--cgy的大树

2485: cgy的大树

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

cgy在宿舍种了一棵树,为了能够随时随地吸到新鲜的空气。

这棵树在第一年只有一片叶子,但在之后每年都会长出新叶,第 x 年长出 xx (x的x次方)片叶子。

树叶在树上的寿命为 k 年,简单来说,第 x 年长出的叶子会在第 xx+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 片叶子。

Source/Category

admin