Hotel
After the construction of a five-star hotel, the mayor of city N ordered the restoration of the main square. The square is rectangular, so rectangular tiles were purchased for this purpose. However, it was later realized that no one had checked if the tiles could completely cover the square without leaving any gaps. The tiles are made from a very fragile stone, so they cannot be cut. Your task is to help the builders determine if the square can be fully covered using the given tiles.
Example: A square of size 9×6 tiled with tiles of size 2×3.
Input
The first line of the input file contains the number of test cases. For each test case, four numbers are provided: t_w, t_h, w, h (1 ≤ t_w, t_h, w, h ≤ 10^9). Here, t_w and t_h represent the length and width of a tile, while w and h represent the length and width of the square.
Output
For each test case, output "YES" on a separate line if the square can be completely tiled with the given tiles, and "NO" if it cannot.