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 check(n):
	d=(360/(180-n))
	flag=0
	for i in range(3,int(d)+1):
		if(i==d):
			flag=1
	if (flag==0):
		return "NO"
	else:
		return "YES"
n=int(input())
l=[]
for k in range(0,n):
	s=int(input())
	l.append(s)
k=[]	
for i in range(0,n):
	k.append(check(l[i]))
for t in k:
	print(t)