Ли собирается украсить свой дом к вечеринке с помощью нескольких правильных многоугольников...
Ли считает правильный (выпуклый) \(n\)-угольник красивым тогда и только тогда, когда он может повернуть многоугольник таким образом, чтобы хотя бы одна из его сторон стала параллельна оси \(OX\) и хотя бы одна из его сторон стала параллельна оси \(OY\) одновременно.
Напомним, что правильный \(n\)-угольник — это выпуклый многоугольник из \(n\) вершин такой, что все его стороны и углы равны.
Ли пришел в магазин: в магазине продаются \(t\) правильных многоугольников. Для каждого из них выведите YES, если многоугольник красивый, или NO в противном случае.
В первой строке задано одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество многоугольников в магазине.
В каждой из следующих \(t\) строк задано по одному целому числу \(n_i\) (\(3 \le n_i \le 10^9\)): то есть \(i\)-й многоугольник является правильным \(n_i\)-угольником.
Для каждого многоугольника в магазине, выведите YES, если он красивый, или NO в противном случае (регистр букв не важен).
В примере, в магазине продаются \(4\) многоугольника. Несложно определить, что равносторонний треугольник (правильный \(3\)-угольник) не является красивым, квадрат (правильный \(4\)-угольник) является красивым, и правильный \(12\)-угольник (изображен ниже) также является красивым.
4 3 4 12 1000000000
NO YES YES YES
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач