Ли собирается украсить свой дом к вечеринке с помощью нескольких правильных многоугольников...
Ли считает правильный (выпуклый) \(n\)-угольник красивым тогда и только тогда, когда он может повернуть многоугольник таким образом, чтобы хотя бы одна из его сторон стала параллельна оси \(OX\) и хотя бы одна из его сторон стала параллельна оси \(OY\) одновременно.
Напомним, что правильный \(n\)-угольник — это выпуклый многоугольник из \(n\) вершин такой, что все его стороны и углы равны.
Ли пришел в магазин: в магазине продаются \(t\) правильных многоугольников. Для каждого из них выведите YES, если многоугольник красивый, или NO в противном случае.
Выходные данные
Для каждого многоугольника в магазине, выведите YES, если он красивый, или NO в противном случае (регистр букв не важен).
Примечание
В примере, в магазине продаются \(4\) многоугольника. Несложно определить, что равносторонний треугольник (правильный \(3\)-угольник) не является красивым, квадрат (правильный \(4\)-угольник) является красивым, и правильный \(12\)-угольник (изображен ниже) также является красивым.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
4
12
1000000000
|
NO
YES
YES
YES
|