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.
def angle(z):
    ans=int((z-2)*180/z)
    return ans
x=int(input())
arr=[]
for k in range(x):
    inp=int(input())
    arr.append(inp)
x=3
for i in arr:
    a=0
    while angle(x)<=i:
        if angle(x)==i:
            print('YES')
            a=10
            break
        else:
            x+=1
    if a==0:
        print('NO')