← 返回题目列表

Codeforces · 270/A

A. 花式栅栏

中文机器翻译题面 查看原题

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$$ 的正多边形。

在第二个测试用例中,栅栏是一个正三角形,在最后一个测试用例中是一个正方形。