最后一个数

题目描述

初始有一个多重集合，包含整数 $1,2,\dots,n$。多重集合允许数值相同的元素同时存在。

每次操作选出多重集合中的两个元素 $x,y$，删除所选的两个元素，再加入一个元素 $|x-y|$。所选元素可以数值相同，但必须是多重集合中的两个不同元素。每次操作使元素总数减少 $1$。

经过 $n-1$ 次操作后，多重集合中恰好只剩下一个元素。问这个数能否恰好等于 $k$。

输入格式

第一行一个整数 $t$，表示数据组数。

接下来 $t$ 行，每行两个整数 $n,k$。

输出格式

对每组数据输出一行，如果最后剩下的数可以为 $k$，输出 Yes；否则输出 No。

数据范围

• $1 \le t \le 10^5$
• $1 \le n \le 10^{9}$
• $0 \le k \le 10^{9}$

输入输出样例

样例 1

输入：

5
3 2
3 1
2 1
4 4
6 6

输出：

Yes
No
Yes
Yes
No

说明/提示

• 输出区分大小写（Yes / No）。
• 时间限制 $1$ 秒，空间限制 $256$ MB。