题目描述

有一张 $a\times b$ 的纸片，问可否完全剪成若干张 $c\times d$ 的纸片。

输入格式

第一行一个整数 $T$ 表示数据组数。

每组数据一行四个整数，分别表示 $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

数据规模与约定

对于 $100\%$ 的数据，$t\leq 10^5$，$a,b,c,d\leq 10^9$。