题目描述
LHX有两种硬币,面值分别为 $2$ 和 $k$ 布尔。
你的任务是确定是否有可能用硬币表示 $n$ 布尔,即是否存在非负整数 $x$ 和 $y$ ,使得 $2 \cdot x + k \cdot y = n$.
输入
第一行包含一个整数 $t$ ( $1 \le t \le 10^4$ ) - 测试用例的数量。
每个测试用例的唯一一行包含两个整数 $n$ 和 $k$ ( $1 \le k \le n \le 10^{18}$ ; $k \ne 2$ )。
输出
对于每个测试用例,如果可以用硬币表示 $n$ 布尔,则打印 "YES";否则,打印 "NO"。
提示
在第一个测试案例中,您可以取一枚面额为 $2$ 的硬币和一枚面额为 $k = 3$ 的硬币。
在第二个测试案例中,你可以拿三枚面额为 $2$ 的硬币。或者,你也可以取六枚面额为 $k = 1$ 的硬币。
在第三个测试案例中,无法表示 $7$ 个布尔。
在第四个测试案例中,可以取一枚面额为 $k = 8$ 的硬币。