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())
possible_angles = {120: 0, 90: 0, 72: 0, 60: 0, 45: 0, 40: 0, 36: 0, 30: 0, 24: 0, 20: 0,
                   18: 0, 15: 0, 12: 0, 10: 0, 9: 0, 8: 0, 6: 0, 5: 0, 4: 0, 3: 0}
for i in range(0, t):
    angle = int(input())
    if (180 - angle) in possible_angles:
        print("YES")
    else:
        print("NO")
# 化院 荆屹然 2300011884
