#802. 下象棋

下象棋

说明

本题无样例下载。

题目描述

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

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

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

现在,Bessie 开始思考,如果马不一定要移动 11 和 22 个单位,而是可以分别移动 aa 和 bb 个单位。她想知道,在这种规则下,如果马的初始位置为 (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,m≤5a,b,n,m\le5;

对于 30%30\% 的数据,a,b,n,m≤100a,b,n,m\le100;

对于 50%50\% 的数据,a,b,n,m≤1000a,b,n,m\le1000;

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

对于 100%100\% 的数据,1≤T≤101\le T\le10,a,b,n,m≤109a,b,n,m\le10^9。