A. Тансаг хашаа

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Эмускалдад түүний фермийг тойрсон хашаа хэрэгтэй байна. Гэвч тэрээр нэлээд залхуу тул хашаагаа барихын тулд хашаа-баригч робот худалдалдаж авчээ.

Тэрээр зөв олон өнцөгт бүхий хашаатай болохыг хүсч буй. Робот нэг чиглэлийн дагуу хашаа барьдаг боловч тэрээр зөвхөн хашааны буланг $a$ өнцгөөр хийж чаддаг.

Робот Эмускалдийн хүссэн хашааг хийж чадах уу? Өөрөөр хэлбэл өнцөг нь $a$-тай ижил байх зөв олон өнцөгт үүсэх боломжтой юу?

Оролт

Эхний мөрөнд тестийн тоо болох $t$ ($0 < t < 180$) тоо өгөгдөнө. Дараах $t$ мөрөнд роботын булан гаргаж чадах өнцөг $a$ ($0 < a < 180$) ганц тоо өгөгдөнө.

Гаралт

Хэрэв робот Эмускалдийн хүссэн хашааг бүтээх боломжтой бол хашилтгүйгээр "YES", эсрэг тохиолдолд хашилтгүйгээр "NO" гэж хэвлэнэ.

Орчуулсан: Э.Шүрэнчулуун

Жишээ тэстүүд

Оролт
3
30
60
90
Гаралт
NO
YES
YES

Тэмдэглэл

In the first test case, it is impossible to build the fence, since there is no regular polygon with angle .

In the second test case, the fence is a regular triangle, and in the last test case -- a square.

Сэтгэгдлүүдийг ачааллаж байна...