Emuskald needs a fence around his farm, but he is too lazy to build it himself. So he purchased a fence-building robot.

He wants the fence to be a regular polygon. The robot builds the fence along a single path, but it can only make fence corners at a single angle a.

Will the robot be able to build the fence Emuskald wants? In other words, is there a regular polygon which angles are equal to a?

Input

The first line of input contains an integer t (0 < t < 180) — the number of tests. Each of the following t lines contains a single integer a (0 < a < 180) — the angle the robot can make corners at measured in degrees.

Output

For each test, output on a single line "YES" (without quotes), if the robot can build a fence Emuskald wants, and "NO" (without quotes), if it is impossible.

Examples

Input

3
30
60
90


Output

NO
YES
YES

Note

In the first test case, it is impossible to build the fence, since there is no regular polygon with angle <image>.

In the second test case, the fence is a regular triangle, and in the last test case — a square.
##INPUT FROM FILE
# line1,line2 = map(int,f.readline().rstrip().split())
# for line in f.readlines():
#     x , y = map(int,line.rstrip().split())
# with open("input.txt",'r') as f:
#     t = int(f.readline().rstrip())
#     angles = []
#     for _ in range(t):
#         angles.append(int(f.readline().rstrip()))

#INPUT FROM CMD
t = int(input().rstrip())
angles = []
for _ in range(t):
    angles.append(int(input().rstrip()))


# MAIN CODE/MAIN LOGIC
import math
for x in angles:
    if 360 % (180-x)==0:
        print("YES")
    else:
        print("NO")









