[Cerc2008]Business Cards

给定一张大小为 $a\times b$ 的纸片，判断是否可以将其完整地剪成若干张大小为 $c\times d$ 的纸片。纸片可以旋转。

例如，当 $a=9$、$b=6$、$c=2$、$d=3$ 时，存在一种满足要求的剪法。

输入格式

第一行包含一个整数 $N$，表示数据组数。

接下来 $N$ 行，每行包含四个整数 $a$、$b$、$c$、$d$，分别描述两种纸片的尺寸。

输出格式

对于每组数据，若可以完成剪裁，则输出 YES；否则输出 NO。

样例输入

4
2 3 9 6
2 3 8 6
2 3 6 8
2 3 5 7

样例输出

YES
YES
YES
NO

数据范围

• $N\le 10^5$；
• $a,b,c,d\le 10^9$。

来源与许可

本题为 CERC 2008 试题「Business Cards」，题面与测试数据整理自 BZOJ 1438。

样例 1

输入

4
2 3 9 6
2 3 8 6
2 3 6 8
2 3 5 7

输出

YES
YES
YES
NO