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.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.math.BigInteger;
import java.util.Scanner;

import javax.swing.table.DefaultTableModel;

public class Test 
{
    
    static String space(int n)
    {
        String res="";
        for(int i=0;i<n;i++) res+=" ";
        return res;
    }
    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int a[]=new int[n];
        int res;
        boolean flag;
        for(int i=0;i<n;i++) a[i]=in.nextInt();
        for(int i=0;i<n;i++)
        {
            if(a[i]<60||a[i]==180) {System.out.println("NO"); continue;}
            else
            {
                res=3;
                flag=false;
                while(((180*(res-2))/res)<=a[i])
                {
                    if(((180*(res-2))%res)==0&&((180*(res-2))/res)==a[i]) {System.out.println("YES"); flag=true; break;}
                    res++;
                    //System.out.println(((180*(res-2))/res)+" "+a);
                }
                if(!flag) System.out.println("NO");
            }
            
        }
        
        
        //for(int i=0;i<255;i++) System.out.println(i+" : "+(char)i);
    }
    
}