CF270A Fancy Fence

题目描述

Emuskald 想在他的农场周围造一圈栅栏,但是他太懒了,不想自己动手。于是,他买了一个栅栏机器人。 Emuskald 想把栅栏围成正多边形。机器人每次造一个边,之后只能转动 $a^\circ$ 继续建造下一个边。 Emuskald 能造出他想要的围栏吗?也就是说,有没有一种正多边形的每一个角都为 $a^\circ$。

输入格式

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

输出格式

如果围得出正多边形,输出 `YES`(不要定义)。否则,输出 `NO`(同上)。 (输入均不超过 `int` 类型)

说明/提示

第一组样例中,转动角度为 $30^\circ$,围不出正多边形。 第二组转动角度为 $60^\circ$,围出三角形。 第三组转动角度为 $90^\circ$,围出正方形。 感谢 @PaulHunter 提供的翻译,[jiangyunuo](https://www.luogu.com.cn/user/1061050) 修复