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.
# -*- coding: utf-8 -*-
"""
Created on Tue Sep 28 17:36:15 2021

@author: cheeh
"""

def fancyfence(x):
    k=360/(180-x)
    l=str(k).split('.')
    if l[1]=='0':
        return print('YES')
    else:
        return print('NO')
testnum=int(input())
k=0
testlist=[]
while k<testnum:
    testlist.append(int(input()))
    k+=1
for ele in testlist:
    fancyfence(ele)