题目描述

在 Berland，有两种面值的硬币，分别为 $2$ 和 $k$ burles。

你的任务是判断是否可以用这些硬币凑出 $n$ burles，即是否存在非负整数 $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$ burles，输出 YES；否则输出 NO。你可以用任意大小写输出（YES、yes、Yes 都视为肯定答案，NO、no、nO 都视为否定答案）。

说明/提示

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

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

在第三个测试用例中，没有办法凑出 $7$ burles。

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

由 ChatGPT 4.1 翻译

样例

4
5 3
6 1
7 4
8 8

YES
YES
NO
YES