B. Hzy's Chess

内存限制:256 MiB 时间限制:1000 ms 输入文件: chess.in 输出文件: chess.out
题目类型:传统 评测方式:文本比较

题目描述

原题为 zyz 的「Azuki loves chess」。

众所周知,象棋中的马的行走规则是走「日」,也就是,它可以选择两个垂直的方向,在一个方向上移动一个单位,在另一个方向上移动两个单位。在一个无穷大的棋盘上,马每次有 888 种移动方式。

仿照象棋,Hzy 发明了「兔棋」,她将一只兔兔放置在棋盘的 (0,0)(0,0)(0,0) 位置上,并且告诉兔兔,每次可以选择两个垂直的方向,在一个方向上移动 aaa 个单位,在另一个方向上移动 bbb 个单位。

Hzy 把兔兔最爱吃的菜菜放在了 (n,m)(n,m)(n,m) 的位置,请问兔兔能吃到菜菜吗?

输入格式

输入包含多组数据。
第一行一个整数 TTT,表示数据组数。之后的 TTT 行每行两个整数 a,b,n,ma,b,n,ma,b,n,m,表示兔兔的移动规则和菜菜的位置。

输出格式

输出共 TTT 行,对于每组数据,如果兔兔可以吃到菜菜(即兔兔能按照 Hzy 的规则从 (0,0)(0,0)(0,0) 走到 (n,m)(n,m)(n,m))输出 Yes,否则输出 No。

样例

样例输入

2
1 2 7 9
4 6 10 43

样例输出

Yes
No

数据范围与提示

对于 10%10\%10% 的数据,a,b,n,m≤5a,b,n,m\leq 5a,b,n,m5
对于 30%30\%30% 的数据,a,b,n,m≤100a,b,n,m\leq 100a,b,n,m100
对于 50%50\%50% 的数据,a,b,n,m≤1000a,b,n,m\leq 1000a,b,n,m1000
对于另外 20%20\%20% 的数据,b=0b=0b=0
对于 100%100\%100% 的数据,1≤T≤10,0≤a,b,n,m≤1091\leq T\leq 10,0\leq a,b,n,m\leq 10^91T10,0a,b,n,m109