CF1814A Coins

在 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 翻译