CF270A.Fancy Fence

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?

埃穆斯卡尔德需要在他农场周围建一圈篱笆，但他太懒了，不想自己动手建造。因此他购买了一个自动建篱笆机器人。

他希望这圈篱笆构成一个正多边形。该机器人沿着一条单一路径建造篱笆，但只能以固定的角度 $a$ 转弯形成篱笆的角。

这个机器人能否建成埃穆斯卡尔德想要的篱笆？换言之，是否存在一个正多边形，其内角（或外角）恰好等于 $a$？

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.

输入的第一行包含一个整数 $t$（$0 < t < 180$）——测试用例的数量。接下来的 $t$ 行中，每行包含一个整数 $a$（$0 < a < 180$）——机器人转弯时所形成的角度（单位：度）。

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.

对于每组测试，如果机器人能够建造出埃穆斯卡尔德想要的围栏，则在一行中输出“YES”（不带引号）；如果无法建造，则输出“NO”（不带引号）。

In the first test case, it is impossible to build the fence, since there is no regular polygon with angle .

In the second test case, the fence is a regular triangle, and in the last test case — a square.

在第一个测试用例中，无法建造围栏，因为不存在内角为 的正多边形。

在第二个测试用例中，围栏是一个正三角形；而在最后一个测试用例中，围栏是一个正方形。