该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定长度为 $n$ 的数组 $a$ ，数组的元素满足 $a_i=i^i$ 。

取 $a$ 数组最后 $k$ 个连续的元素，如果和为偶数，则输出 "YES"，否则输出 "NO"（均不带双引号）。

形式化地，若 $\sum_{i=n-k+1}^{n} a_i$ 为偶数，则输出 "YES"，反之输出 "NO"。

输入格式

第一行为 $t$ ，表示有 $t$ 组测试数据。

接下来的每一行为一个测试数据。

每一行第一个数字为 $n$ 表示数组长度，第二个数字为 $k$ 。

（ $1\leq t \leq 10^7$ , $1\leq n \leq 10^9$ , $1\leq k \leq n$ ）

输出格式

如果和为偶数，则输出 "YES"（不带双引号）；

否则输出 "NO"（不带双引号）。

样例

6
1 1
2 1
2 2
3 2
4 4
8 6

NO
YES
NO
NO
YES
NO

样例解释

对于第 $6$ 个数据： $n=8，k=6$。

数组 $a$ 为： $\{1^1,2^2,3^3,4^4,5^5,6^6,7^7,8^8 \}$ ，即为 $\{1,4,\color{red}{27,256,3125,46656,823543,16777216\color{black}\}}$ ，标红的即为后面 $k$ 个连续的数字。

和为 $17650823$ ，为奇数，那么输出 "NO"（不带双引号）。