今天,Alex 想为 Steve 建立一个跑酷课程来训练他的跑酷技能。一个 跑酷课程 是平面上整数坐标的序列 $$$p_0 \to p_1 \to \ldots \to p_k$$$ 。这里,一对连续的坐标称为 移动,表示为 $$$p_{i-1} \to p_i$$$。
Alex 知道 Steve 只能执行以下类型的动作:
- $$$(x_i,y_i) \to (x_i+2,y_i+1)$$$;
- $$$(x_i,y_i) \to (x_i+3,y_i)$$$;
- $$$(x_i,y_i) \ 到 (x_i+4,y_i-1)$$$。
请注意,史蒂夫不会执行任何其他类型的动作。例如,Steve 可以执行 $$$(0,0) \to (2,1)$$$ 和 $$$(2,1) \to (5,1)$$$,但会 从来没有 执行诸如 $$$(2,1) \to (3,2)$$$、$$$(3,0) \to (5,-1)$$$ 或 $$$(4,-1) \to (6,-1)$$$ 之类的移动(尽管它们可能看起来很简单)。
给定平面上的整数坐标 $$$(x,y)$$$。
请确定是否可以制作满足以下条件的跑酷课程 $$$q_0,q_1,\ldots,q_k$$$:
- $$$q_0=(0,0)$$$;
- $$$q_k=(x,y)$$$;
- 跑酷课程 仅包含 史蒂夫可以执行的动作。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^3$$$)。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x \le 10^9$$$, $$$-10^8 \le y \le 10^8$$$)。
输出
如果可以做出满足条件的跑酷路线,则输出“是" 在单独的一行上。
如果是 不可能 制作满足条件的跑酷路线,输出“NO" 在单独的一行上。
任何情况下都可以输出答案。例如,字符串“是", "是的“,和”是”也将被视为积极响应。
示例
输入复制
112 13 04 -14 114 11 -43 -12 1024 -124 -38 4
输出复制
YESYESYESNOYESNONONONOYESYES
注意
对于第五个测试用例,跑酷课程必须从 $$$(0,0)$$$ 开始,到 $$$(14,1)$$$ 结束。
这可以通过以下跑酷课程来实现。
$$(0,0) \到 (4,-1) \到 (7,-1) \到 (9,0) \到 (12,0) \到 (14,1)$$
注意以下跑酷课程 由于棋步以红色突出显示, 不 满足上述第三个条件。
$$(0,0) \to \color{red}{(4,-1) \to (6,-1)} \to (8,0) \to \color{red}{(11,0) \to (14,1)}$$