U283449 七巧板入门
题目背景
开花学长想玩七巧板，但是他的手太笨了，所以只能从最基础的玩起（大概也就是两三岁的水平吧）。
题目描述
现在他的手上有 $n$ 个大小一样的等腰直角三角形，如下图所示
他现在希望能够使用这 $n$ 个等腰直角三角形的板子，拼成一个**正方形**。具体规则如下：
- 所有的板子可以以任意角度旋转，或者移动他所在的位置
- 所有的板子**不可以重叠或者被覆盖**，只可以相邻地进行拼接。
- 拼成的正方形**内部不可以存在空出来的区域**，即必须拼成一个实心的正方形
- $n$ 个板子必须**全部用上才行**
开花学长希望你帮他看看，用 $n$ 个等腰直角三角形板子能否按照上述规则拼成正方形。
输入格式
本题的每一个测试点均为多组输入
第一个数为数据组数 $t$ $(1\le t\le 10000)$
接下来 $t$ 行，每行 $1$ 个整数 $n$ $(1\le n \le 10^{9})$，表示拥有的等腰直角三角形板子的个数。
输出格式
对于每组数据，输出一行，如果可以按照上述规则拼成正方形，则输出一行 `YES` ，不可以则输出 `NO`。
说明/提示
$n=2$ 的时候可以拼成这个样子：
$n=4$ 的时候可以拼成这个样子：
不难看出，剩下的几组情况无论如何都拼不出想要的正方形。