题目描述

生活当中随处可见树的身影。假如一棵树，它在第 $1$ 年仅仅长出 $1$ 片叶子。在接下来第 $i$ 年一共会长出 $i^i$ 片新叶子。

但是树叶的寿命也是有限的，一个树叶的寿命是 $k$ 年，也就是一旦过了 $k$ 年以后它就会从树上凋落不再具备生长能力。更具体地说第 $i$ 年的叶子会在第 $i\sim i+k-1$ 这些年里持续生长。

现在给你一个数字 $n$，你需要判断第 $n$ 年树上的叶子总数是否为偶数？

输入格式

第一行输入一个整数 $t$ 代表 $t$ 组询问。

接下来 $t$ 行，每行两个整数分别代表 $n,k$

输出格式

一共输出 $t$ 行，若叶子数为偶数，输出 YES，否则输出 NO

3
1 1
2 1
3 2

NO
YES
NO

点我获取大样例

样例 1 解释

• 当 $n=1,k=1$，第 $1$ 年只会有 $1$ 片叶子，是奇数所以输出 NO
• 当 $n=2,k=1$，第 $1$ 年只会有 $1$ 片叶子，然后叶子凋落，第 $2$ 年重新长出 $2^2$ 片叶子。叶子总数是偶数，所以输出 YES
• 当 $n=3,k=2$，第 $1$ 年只会有 $1$ 片叶子，然后叶子 还会继续生长一年，第 $2$ 年重新长出 $2^2$ 片叶子。此时一共有 $1+2^2$ 片叶子。到了第 $3$ 年，第 $1$ 年生长的一片叶子凋落，此时重新长出 $3^3$ 片叶子，第二年长出的叶子还未凋落。因此一共有 $2^2+3^3=31$ 片叶子。是奇数因此输出 NO

数据范围

• $30\%$ 的数据范围满足 $1\leq t\leq 10$，$1\leq k\leq n\leq 10$
• $60\%$ 的数据范围满足 $1\leq t\leq 100$，$1\leq k\leq n\leq 100$
• $100\%$ 的数据范围满足 $1\leq t\leq 10^5$，$1\leq k\leq n\leq 10^9$