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.
import java.util.*;
public class Fancy_Fence {
	public static boolean binSearchHelp(double [] a , double x,int start,int end ){
		if (start == end)
			return false;
		else {
			int mid = (start+end)/2 ;
			if (a[mid]<x)
				return binSearchHelp(a,x,mid+1,end);
			if (a[mid]>x)
				return binSearchHelp(a,x,start,mid);
			else
				return true;
		}
	}
	public static boolean binSearch(double[]a,double x){
		return binSearchHelp(a,x,0,a.length-1);
	}
	public static boolean find (double []a,double x){
		for (int i = 0; i<a.length;i++){
			if (a[i]==x)
				return true;
		}
		return false;
	}
	public static void Tostring (double [] a){
		for (int i = 0 ;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
	public static double[]RegularPolygonAngles(){
		double [] angles = new double[16];
		double numberofangles = 3;
		for (int i = 0;i < angles.length;i++){
			angles[(int)i] = ((180*(i+1))/(numberofangles++));
		}
		return angles;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner (System.in);
		int n = sc.nextInt();
		/*for(int i = 0; i < n; i++) {
			int in = sc.nextInt();
			System.out.println((in<60.0||in>160.0)?"NO":(find(RegularPolygonAngles(),in)? "YES":"NO"));
		}*/
		for (int i =0 ;i<n;i++){
			int in = sc.nextInt();
			System.out.println((360%(180-in)==0)? "YES":"NO");
		}
		sc.close();
	}

}
