eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Отель

Отель

После строительства пятизвездочного отеля мэр города \textbf{N}-ска отдал указание о реставрации главной площади. Площадь имеет прямоугольную форму, поэтому для реставрации была закуплена прямоугольная плитка. Однако, через некоторое время стало понятно, что в суматохе не подумали о том, можно ли плиткой заданного размера полностью замостить площадь без пробелов. Дело в том, что плитка произведена из очень хрупкого камня, поэтому обрезать плитку нельзя. Помогите строителям понять, можно ли замостить площадь прямоугольной плиткой заданного размера. \textit{Пример: площадь размером }\textit{\textbf{9}}\textit{×}\textit{\textbf{6}}\textit{, замощена плиткой }\textit{\textbf{2}}\textit{×}\textit{\textbf{3}}\textit{.} \includegraphics{https://static.e-olymp.com/content/48/48aaee167f313add9f9d629ec7c493b2c89276ea.jpg} \InputFile Первая строка входного файла содержит количество тестов. Далее для каждого теста следует: четыре числа \textbf{t_w}, \textbf{t_h}, \textbf{w}, \textbf{h} (\textbf{1} ≤ \textbf{t_w}, \textbf{t_h}, \textbf{w}, \textbf{h} ≤ \textbf{10^9}). Где \textbf{t_w}, \textbf{t_h} -- длина и ширина плитки, а \textbf{w}, \textbf{h} -- длина и ширина площади. \OutputFile Для каждого теста в отдельной строке вывести "\textbf{YES}", если можно замостить площадь плиткой и "\textbf{NO}" в противном случае.
Ліміт часу 5 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4
2 3 9 6
2 3 8 6
2 3 6 8
2 3 5 7
Вихідні дані #1
YES
YES
YES
NO
Джерело ACM ICPC 2012-2013, NEERC, Krasnojarsk