CF1515B.Phoenix and Puzzle

Phoenix is playing with a new puzzle, which consists of $n$ identical puzzle pieces. Each puzzle piece is a right isosceles triangle as shown below.

A puzzle piece

The goal of the puzzle is to create a square using the $n$ pieces. He is allowed to rotate and move the pieces around, but none of them can overlap and all $n$ pieces must be used (of course, the square shouldn't contain any holes as well). Can he do it?

凤凰正在玩一个新拼图，该拼图由 $n$ 个完全相同的拼图块组成。每个拼图块是一个等腰直角三角形，如下图所示。

一个拼图块

该拼图的目标是用这 $n$ 个拼图块拼成一个正方形。允许对拼图块进行旋转和平移，但不允许重叠，且必须全部使用（当然，所拼成的正方形内部也不能有空洞）。他能做到吗？

The input consists of multiple test cases. The first line contains an integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The first line of each test case contains an integer $n$ ($1 \le n \le 10^9$) — the number of puzzle pieces.

输入包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^9$），表示拼图块的数量。

For each test case, if Phoenix can create a square with the $n$ puzzle pieces, print YES. Otherwise, print NO.

对于每个测试用例，如果凤凰能用这 $n$ 个拼图块拼出一个正方形，则输出 YES；否则输出 NO。

For $n=2$, Phoenix can create a square like this:

For $n=4$, Phoenix can create a square like this:

For $n=6$, it is impossible for Phoenix to create a square.

当 $n=2$ 时，凤凰可以构造如下正方形：

当 $n=4$ 时，凤凰可以构造如下正方形：

当 $n=6$ 时，凤凰无法构造出正方形。