Феникс играет с новым пазлом, который состоит из $$$n$$$ одинаковых фрагментов. Каждый фрагмент — это равнобедренный прямоугольный треугольник, как показано ниже.
Фрагмент пазла Цель пазла — собрать квадрат, используя $$$n$$$ фрагментов. Феникс может поворачивать и двигать фрагменты как хочет, но фрагменты нельзя накладывать друг на друга и все $$$n$$$ фрагментов должны быть использованы (конечно же, в квадрате не должно быть никаких прогалов). Может ли Феникс решить пазл?
Входные данные состоят из нескольких наборов. В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
В первой строке каждого набора задано одно целое число $$$n$$$ ($$$1 \le n \le 10^9$$$) — количество фрагментов в пазле.
Для каждого набора, если Феникс может собрать квадрат из $$$n$$$ фрагментов, выведите YES. Иначе, выведите NO.
3 2 4 6
YES YES NO
Для $$$n=2$$$, Феникс может собрать следующий квадрат:
Для $$$n=4$$$, Феникс может собрать такой квадрат:
Для $$$n=6$$$, Феникс не сможет собрать квадрат.
| Codeforces Global Round 14 |
|---|
| Закончено |
