Бизнес карточки
Управление магазином бумаги - не легкая работа, особенно общение с трудными клиентами. Сегодня они привезли с собой свои собственные прямоугольные листы бумаги и просят Вас разрезать его на прямоугольные визитные карточки определенного размера. Кроме того, они требуют чтобы весь лист был использован (который не может быть дешевым, но и не настолько дорогой), то есть после разрезания не должно быть остатков бумаги. Блестящая идея разрезания листа на очень мелкие кусочки с последующей их склейкой была высмеяна.
Пример бумаги 9×6, разделенной на карточки 2×3.
Входные данные
Первая строка содержит количество тестов t (t ≤ 10^5). Каждый тест состоит из одной строки, содержащей четыре целых числа a, b, c, d (1 ≤ a, b, c, d ≤ 10^9). Числа a и b представляют собой размеры бизнес карт; c и d - размеры куска бумаги.
Выходные данные
Для каждого теста вывести в отдельной строке "YES", если можно разделить весь кусок бумаги на бизнес карточки, и "NO" иначе.