Emuskald 需要在他的农场周围建起栅栏,但他懒得自己建造。于是他购买了一个建造围栏的机器人。
他希望栅栏是正多边形。机器人沿着单一路径建造栅栏,但它只能以单一角度 a 制作栅栏角。
机器人能够建造 Emuskald 想要的栅栏吗?换句话说,是否存在一个内角等于a的正多边形?
输入
输入的第一行包含一个整数 t (0 < t < 180) — 测试次数。以下 t 行中的每一行都包含一个整数 a (0 < a < 180) — 机器人可以转角的角度(以度为单位)。
输出
对于每个测试,如果机器人可以构建 Emuskald 想要的栅栏,则在单行上输出“YES”(不带引号),如果不可能,则输出“NO”(不带引号)。
示例
输入 #1
3 30 60 90
输出 #1
NO YES YES
注意
在第一个测试用例中,不可能构建围栏,因为不存在角度 $$30^\circ$$ 的正多边形。
在第二个测试用例中,栅栏是一个正三角形,在最后一个测试用例中是一个正方形。