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*?
The first line of input contains an integer *t* (0 &lt; *t* &lt; 180) — the number of tests. Each of the following *t* lines contains a single integer *a* (0 &lt; *a* &lt; 180) — the angle the robot can make corners at measured in degrees.
t = int(input())
angles = []
for i in range(t):
    angles.append(int(input()))

a = False
for ang in angles:
    n = 3
    s = (n - 2) * 180
    if s / n == ang:
        print(ang , "YES")
    else:

        while (s / n) <= ang:
            n += 1 
            s = (n - 2) * 180
            if (s / n) == ang:
                print(ang , "YES")
                a = True
                break
        if not a:
            print(ang , "NO")        

    a = False        