Məsələlər
Отель
Отель
После строительства пятизвездочного отеля мэр города \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}" в противном случае.
Giriş verilənləri #1
4 2 3 9 6 2 3 8 6 2 3 6 8 2 3 5 7
Çıxış verilənləri #1
YES YES YES NO