CF1814A.Coins

In Berland, there are two types of coins, having denominations of $2$ and $k$ burles.

Your task is to determine whether it is possible to represent $n$ burles in coins, i. e. whether there exist non-negative integers $x$ and $y$ such that $2 \cdot x + k \cdot y = n$.

在贝尔兰，有两种面额的硬币，分别为 $2$ 和 $k$ 布尔。

你的任务是判断能否用这些硬币恰好凑出 $n$ 布尔，即是否存在非负整数 $x$ 和 $y$，使得 $2 \cdot x + k \cdot y = n$。

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The only line of each test case contains two integers $n$ and $k$ ($1 \le k \le n \le 10^{18}$; $k \ne 2$).

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。

每个测试用例仅有一行，包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 10^{18}$；$k \ne 2$）。

For each test case, print YES if it is possible to represent $n$ burles in coins; otherwise, print NO. You may print each letter in any case (YES, yes, Yes will all be recognized as positive answer, NO, no and nO will all be recognized as negative answer).

对于每个测试用例，如果可以使用硬币表示 $n$ 卢布，则输出 YES；否则输出 NO。每个字母的大小写均可（即 YES、yes、Yes 均被视为肯定回答，NO、no 和 nO 均被视为否定回答）。

In the first test case, you can take one coin with denomination $2$ and one coin with denomination $k = 3$.

In the second test case, you can take three coins with denomination $2$. Alternatively, you can take six coins with denomination $k = 1$.

In the third test case, there is no way to represent $7$ burles.

In the fourth test case, you can take one coin with denomination $k = 8$.

在第一个测试用例中，你可以取一枚面值为 $2$ 的硬币和一枚面值为 $k = 3$ 的硬币。

在第二个测试用例中，你可以取三枚面值为 $2$ 的硬币。或者，你也可以取六枚面值为 $k = 1$ 的硬币。

在第三个测试用例中，无法表示 $7$ 卢布。

在第四个测试用例中，你可以取一枚面值为 $k = 8$ 的硬币。