#P1369A. FashionabLee
-
ID: 3165
Type: RemoteJudge
2000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: 3
Uploaded By:
Hydro
Tags> FashionabLee
Description
Lee is going to fashionably decorate his house for a party, using some regular convex polygons...
Lee thinks a regular -sided (convex) polygon is beautiful if and only if he can rotate it in such a way that at least one of its edges is parallel to the -axis and at least one of its edges is parallel to the -axis at the same time.
Recall that a regular -sided polygon is a convex polygon with vertices such that all the edges and angles are equal.
Now he is shopping: the market has regular polygons. For each of them print YES if it is beautiful and NO otherwise.
The first line contains a single integer () — the number of polygons in the market.
Each of the next lines contains a single integer (): it means that the -th polygon is a regular -sided polygon.
For each polygon, print YES if it's beautiful or NO otherwise (case insensitive).
Input
The first line contains a single integer () — the number of polygons in the market.
Each of the next lines contains a single integer (): it means that the -th polygon is a regular -sided polygon.
Output
For each polygon, print YES if it's beautiful or NO otherwise (case insensitive).
Note
In the example, there are polygons in the market. It's easy to see that an equilateral triangle (a regular -sided polygon) is not beautiful, a square (a regular -sided polygon) is beautiful and a regular -sided polygon (is shown below) is beautiful as well.
