题目描述

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

一个拼图块

拼图的目标是用这 $n$ 个拼图块拼成一个正方形。你可以旋转和移动这些拼图块，但它们不能重叠，并且必须全部使用（当然，拼成的正方形中也不能有空洞）。请问 Phoenix 能否做到？

输入格式

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

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

输出格式

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

说明/提示

对于 $n=2$，Phoenix 可以这样拼成一个正方形：

对于 $n=4$，Phoenix 可以这样拼成一个正方形：

对于 $n=6$，Phoenix 无法拼成一个正方形。

由 ChatGPT 4.1 翻译

样例

3
2
4
6

YES
YES
NO