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*?
The first line of input contains an integer *t* (0 &lt; *t* &lt; 180) — the number of tests. Each of the following *t* lines contains a single integer *a* (0 &lt; *a* &lt; 180) — the angle the robot can make corners at measured in degrees.
from bisect import bisect_right, bisect_left
from math import inf, gcd, sqrt, ceil, log2
from heapq import heappush, heappop
from collections import defaultdict, Counter, deque
from itertools import accumulate
from functools import lru_cache
from string import ascii_lowercase
rvar = lambda: map(int, input().split())
rarr = lambda: list(map(int, input().split()))
rstr = lambda: input().strip()
rint = lambda: int(input())

'''Speed up input'''
import sys
input = sys.stdin.readline

for _ in range(rint()):
    a = rint()

    '''
    n * angle = 180 * (n - 2)
    n * angle = 180 * n - 360
    
    n * (180 - angle) = 360

    n = 360 / (180 - angle)
    
    
    '''

    if 360 % (180 - a) == 0:
        print("YES")
    else:
        print("NO")