在 Berland,有两种硬币,面额为 $$$2$$$ 和 $$$k$$$ burles。
你的任务是确定是否可以用硬币来表示 $$$n$$$ burles,即。 e.是否存在非负整数 $$$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 都将被识别为否定答案)。
示例
输入 #1
4 5 3 6 1 7 4 8 8
输出 #1
YES YES NO YES
注意
在第一个测试用例中,您可以拿一枚面额为 $$$2$$$ 的硬币和一枚面额为 $$$k = 3$$$ 的硬币。
在第二个测试用例中,您可以拿三枚面额为 $$$2$$$ 的硬币。或者,您也可以携带 6 枚面额为 $$$k = 1$$$ 的硬币。
在第三个测试用例中,无法表示 $$$7$$$ burles。
在第四个测试用例中,您可以拿一枚面额 $$$k = 8$$$ 的硬币。