输入格式

第一行输入一个整数t，表示有t组样例输入。 之后的t行，每行一个整数a，表示转动的角度。

输出格式

如果围得出正多边形，输出“YES”（不要定义）。否则，输出“NO”（同上）。

（输入均不超过int类型）

输入输出样例

输入样例#1：

3 30 60 90

输出样例#1：

NO YES YES

说明/提示

Emuskald想在他的农场周围造一圈栅栏，但是他太懒了，不想自己动手。于是，他买了一个栅栏机器人。

Emuskald想把栅栏围成正多边形。机器人每次造一个边，之后只能转动a°继续建造下一个边。

Emuskald能造出他想要的围栏吗？也就是说，有没有一种正多边形的每一个角都为a°。 第一组样例中，转动角度为30°，围不出正多边形。 第二组转动角度为60°，围出三角形。 第三组转动角度为90°，围出正方形。

感谢@PaulHunter 提供的翻译

样例

3
30
60
90

NO
YES
YES