Отель
После строительства пятизвездочного отеля мэр города N-ска отдал указание о реставрации главной площади. Площадь имеет прямоугольную форму, поэтому для реставрации была закуплена прямоугольная плитка. Однако, через некоторое время стало понятно, что в суматохе не подумали о том, можно ли плиткой заданного размера полностью замостить площадь без пробелов. Дело в том, что плитка произведена из очень хрупкого камня, поэтому обрезать плитку нельзя. Помогите строителям понять, можно ли замостить площадь прямоугольной плиткой заданного размера.
Пример: площадь размером 9×6, замощена плиткой 2×3.
Входные данные
Первая строка входного файла содержит количество тестов. Далее для каждого теста следует: четыре числа t_w, t_h,w, h (1 ≤ t_w, t_h, w, h ≤ 10^9). Где t_w, t_h – длина и ширина плитки, а w, h – длина и ширина площади.
Выходные данные
Для каждого теста в отдельной строке вывести "YES", если можно замостить площадь плиткой и "NO" в противном случае.