#439. 1438. [Cerc2008]Business Cards

1438. [Cerc2008]Business Cards

#1438. [Cerc2008]Business Cards

题目描述

有一张ab的纸片,问可否完全剪成若干张cd的纸片

![image](file://1(7).png)

上图对应a=9,b=6,c=2,d=3的一组方案

数据组数t<=100000,a,b,c,d<=10^9

输入格式

第一行给出数据组数N,N<=10^5 下面N行每行四个数字描述

输出格式

输出"YES'或者"NO"

样例

样例输入

4  

2 3 9 6  

2 3 8 6  

2 3 6 8  

2 3 5 7

样例输出

YES  

YES  

YES  

NO

数据范围与提示