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.io.*;
import java.util.*;
import java.lang.*;
public class Main{
	static class FastReader 
	{ 
		BufferedReader br; 
		StringTokenizer st; 
		public FastReader() 
		{ 
			br = new BufferedReader(new InputStreamReader(System.in)); 
		} 
		String next() 
		{ 
			while (st == null || !st.hasMoreElements()) 
			{ 
				try
				{ 
					st = new StringTokenizer(br.readLine()); 
				} 
				catch (IOException  e) 
				{ 
					e.printStackTrace(); 
				} 
			} 
			return st.nextToken(); 
		} 
		int nextInt() 
		{ 
			return Integer.parseInt(next()); 
		} 
		long nextLong() 
		{ 
			return Long.parseLong(next()); 
		} 
		double nextDouble() 
		{ 
			return Double.parseDouble(next()); 
		} 
		String nextLine() 
		{ 
			String str = ""; 
			try
			{ 
				str = br.readLine(); 
			} 
			catch (IOException e) 
			{ 
				e.printStackTrace(); 
			} 
			return str; 
		}
		long power(int n) {
			long x=1;
			while(n--!=0) {
				x*=2;
			}
			return x;
		}
	}
	public static void main(String[] args) {
		FastReader s= new FastReader();
		int test=s.nextInt();
		while(test-- !=0) {
			int angle=s.nextInt();
			if(angle<60) System.out.println("NO");
			else {
				double w= 360/(180-(double)angle);
				int x=360/(180-angle);
				if(x==w) System.out.println("YES");
				else	System.out.println("NO");
			}
		}
	}
}
  		  	 	 				 			 					  			 	