BZPRO
#1438. [Cerc2008]Business Cards
内存限制：64 MiB
时间限制：3 Sec
提交
提交记录
讨论
题目描述
有一张a*b的纸片，问可否完全剪成若干张c*d的纸片
上图对应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
数据范围与提示
.png)
BZPRO