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())
q = [60 90 108 120 128 135 140 144 147 150 152 154 156 157 158 160 161 162 162 163 164 165 165 166 166 167 167 168 168 168 169 169 169 170 170 170 170 171 171 171 171 171 172 172 172 172 172 172, 173, 174, 175, 176, 177, 178, 179]
for i in range(t):
    a = int(input())
    if a in q:
        print('YES')
    else:
        print('NO')
    
