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.Scanner;


public class farm {
    public static void main (String args []){
        Scanner bucky = new Scanner(System.in);
        int x = bucky.nextInt();
        int con = 0 ;
        int mo = 3 ;
        int b = 0 ;
        int t =0  ;
        int s = 1 ;
        while(con<x){
            int a = bucky.nextInt();
            while(b==0){
                t = a*mo;
                t = t - 180*s ;
                if(t==0){
                    break;
                }else if(t < 0){
                    break;
                }else{
                    t = t + 180*s ;
                    ++mo;
                    ++s;
                }
                    
            }
        if(t == 0){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
        ++con;
        s = 1;
        mo = 3;
        t = 0 ;
        }
    }
}