Ramesh is contemplating putting a new flooring throughout his house, but he has an important constraint: no tiles must be cut in the process of tiling any room. The floor of every room must be completely tiled, and all tiles in a particular room must be orientated the same way. This will make it easier for him to count tiles in any room that he is in because he won't have to estimate, and subsequently, add fractions of tiles into the total. Of course Willard is quite happy to put different tiles in each room to make counting them more interesting.
Fortunately, the dimensions of every room in Ramesh's house are integral(interger) number units on each side and every room is a perfect rectangle. As well, Willard has found a tile manufacture that offers a variety of tile sizes, all of which, by coincidence are also an integral(integer) number of units on each side. Of course, the tiles are rectangular.
The manufacture, who offers the different sizes for aesthetic reasons, and not to satisfy the somewhat compulsive behaviors of the likes of Willard, is somewhat taken aback b y Ramesh's request that the manufacture guarantee that a particular size of tile will exactly cover a room (i.e., the whole floor is covered and no tile is cut).However, the manufacturer is business minded and asks you to write a simple computer program. This program will help them match tile sizes up for each room in Ramesh's house and thereby meet his request.

Input

The first line contains the number of test cases.
Following lines represent a single room in the house and a possible tile to be used in that room. Each line contains 4 integer values. The first two values are the dimensions of a room and the last two values are that of a tile. No room is larger than 250 X 250, no tile is larger than 50 X 50 and Ramesh's house has no more rooms than 100.

Output

Each line represents the answer for a particular room(the first line for the first room, the second line for the second room etc.). If the room can be exactly tiled with the tiles of the given dimension then the line would consist of the word "yes" else "no".

Example

Input:
1
50 70 2 3

Output:
no

见题面

见题面