Готель#3930
Після завершення будівництва п'ятизіркового готелю мер міста N вирішив реставрувати головну площу. Площа має прямокутну форму, тому для реставрації придбали прямокутну плитку. Проте згодом з'ясувалося, що ніхто не перевірив, чи можна плиткою заданого розміру повністю покрити площу без проміжків. Оскільки плитка виготовлена з дуже крихкого каменю, її не можна обрізати. Допоможіть будівельникам визначити, чи можливо встелити площу прямокутною плиткою заданого розміру.
Приклад: площа розміром 9 \times 6, встелена плиткою 2 \times 3.
Перший рядок вхідного файлу містить кількість тестів. Далі для кожного тесту задано чотири числа t_w, t_h, , (1 \leq t_w, t_h, w, h \leq 10^9). Тут t_w, t_h — довжина і ширина плитки, а , — довжина і ширина площі.
Для кожного тесту в окремому рядку виведіть "YES", якщо можна встелити площу плиткою, і "NO" в іншому випадку.
Приклад 1