题目描述

在 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$ 片叶子。

样例

5
1 1
2 1
2 2
3 2
4 4

NO
YES
NO
NO
YES