Управління магазином паперу - це непроста справа, особливо коли доводиться мати справу з вимогливими клієнтами. Сьогодні вони принесли свої власні прямокутні листи паперу і просять вас розрізати їх на прямокутні візитні картки певного розміру. Вони наполягають, щоб весь лист був використаний без залишків (це не може бути дешевим, але й не настільки дорогим), тобто після розрізання не повинно залишатися жодних обрізків паперу. Ідея розрізати лист на дуже дрібні шматочки з подальшим їх склеюванням була відкинута.
Приклад: лист паперу розміром 9 \times 6, розрізаний на картки розміром 2 \times 3.

Перший рядок містить кількість тестів (t \le 10^5). Кожен тест складається з одного рядка, що містить чотири цілі числа , , , (1 \le a, b, c, d \le 10^9). Числа і представляють розміри візитних карток; і - розміри листа паперу.
Для кожного тесту виведіть в окремому рядку "YES", якщо можна розрізати весь лист паперу на візитні картки, і "NO" в іншому випадку.
Приклад 1