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.
"""
arr = list(map(int, input().split()))
n,k=map(int, input().split())
"""
size = int(input())
for i in range(size):
    angle = int(input())
    if int(360/(180 - angle)) == (360/(180 - angle)):
        print('YES')
    else:
        print('NO')
    
"""
#492B
lanterns, street = map(int, input().split())
points = list(map(int, input().split()))
points.sort()
difference = 0
for i in range(len(points) - 1):
    if points[i+1] - points[i] > difference:
        difference = points[i+1] - points[i]
if points[0] > difference/2:
    print(points[0])
else:
    print(difference / 2)
"""
"""
#489B
num_boys = int(input())
boy_skills = list(map(int, input().split()))
num_girls = int(input())
girl_skills = list(map(int, input().split()))
boy_skills.sort()
girl_skills.sort()
i = 0
j = 0
pairs = 0
while i < num_boys and j < num_girls:
    if abs(boy_skills[i] - girl_skills[j]) <= 1:
        pairs += 1
        i += 1
        j += 1
    elif boy_skills[i] - girl_skills[j] > 1:
        j += 1
    else:
        i += 1
print(pairs)
"""