[270A] Muro de fantasía

Enlace a Codeforces

Emuskald necesita un muro alrededor de su granja, pero es demasiado perezoso para construirlo él mismo. Así que compra un robot constructor de muros.

Él quiere que el muro sea un polígono regular. El robot construye el muro a lo largo de un único camino, pero sólo puede hacer las esquinas del muro con un ángulo $a$.

¿Será capaz el robot de construir el muro que quiere Emuskald? En otras palabras, ¿Hay un polígono regular cuyo ángulo sea igual a $a$?

Entrada

La primera línea contiene un entero $t$ ($0 \leq t \leq 180$) - el número de casos. Cada una de las siguientes $t$ líneas contiene un entero $a$ ($0 < a < 180$) - el ángulo en grados en los que el robot puede hacer las esquinas.

Salida

Para cada caso, imprime en una línea "YES" (sin las comillas), si el robot puede construir un muro que le guste a Emuskald, y "NO" (sin las comillas), si es imposible.

Ejemplos

input:
3
30
60
90

output:
NO
YES
YES

Nota

En el primer caso, es imposible construir el muro, ya que no hay polígono regular con ángulo de $30^\circ$.

En el segundo caso, el muro es un triángulo regular, y en el tercer caso, un cuadrado.