#802. 下象棋

下象棋

说明

本题无样例下载。

题目描述

Farmer John 去买酒了,奶牛 Bessie 难得有机会玩个游戏,她选择了下象棋。

象棋是人类的传统游戏,而奶牛 Bessie 也精通于此。

众所周知,在象棋中,马有走日的特点:即你可以选择两个垂直的方向,然后往两个方向分别移动 11 个单位和 22 个单位。在一个无穷大的棋盘上,马就有 88 种可能的移动方式。

现在,Bessie 开始思考,如果马不一定要移动 1122 个单位,而是可以分别移动 aabb 个单位。她想知道,在这种规则下,如果马的初始位置为 (0,0)(0,0),能否将其移动到坐标为 (n,m)(n,m) 的位置。

输入格式

输入包含多组数据。

输入的第一行包含一个整数 TT,表示数据组数。

接下来 TT 行每行两个整数 a,b,n,ma,b,n,m,意义如题目所示。

输出格式

输出共 TT 行,对于每组数据,如果可以满足题目的条件,输出 Yes,否则输出 No

输入输出样例

输入

5
1 2 7 9
114 514 1919 810
19 26 8 17
657576519 46851533 797346483 126331219
942620806 64457684 948869905 31580282

输出

Yes
No
Yes
Yes
No

数据规模与约定

对于 10%10\% 的数据,a,b,n,m5a,b,n,m\le5

对于 30%30\% 的数据,a,b,n,m100a,b,n,m\le100

对于 50%50\% 的数据,a,b,n,m1000a,b,n,m\le1000

对于另外 20%20\% 的数据,b=0b=0

对于 100%100\% 的数据,1T101\le T\le10a,b,n,m109a,b,n,m\le10^9