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.Arrays;
import java.util.Scanner;
/**
 *
 * @author Jihad*/

public class JavaApplication82 {

         public static void main(String[] args) {
               Scanner w=new   Scanner(System.in);
               int q=w.nextInt();
         double zaw[]=new  double[q];
         boolean boo[]=new    boolean[q];
         double a=0;
         double i=3;
        Arrays.fill(boo, false);
         
         for(int  j=0;j<zaw.length;j++)
         {zaw[j]=w.nextDouble();
        
         
         while(zaw[j]>a ){
          
             a=((i-2)*180)/i;
          if(zaw[j]==a)  boo[j]=true;
          else if(zaw[j]<a) break;
          else i++; 
         }
          
         a=0;
         i=3;
         }
         for(int  j=0;j<boo.length;j++) 
      if(boo[j]==true)
         System.out.println("YES"); 
      else 
        System.out.println("NO");   
     
}}
         

