Phoenix 正在玩一个新拼图,该拼图由 $$$n$$$ 相同的拼图组成。每个拼图都是一个直角等腰三角形,如下所示。
一块拼图
拼图的目标是使用 $$$n$$$ 块创建一个正方形。他可以旋转和移动棋子,但棋子不能重叠,并且必须使用所有 $$$n$$$ 棋子(当然,正方形也不应该包含任何孔)。他能做到吗?
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) — 拼图的数量。
输出
对于每个测试用例,如果 Phoenix 可以用 $$$n$$$ 拼图创建一个正方形,则打印 YES。否则,打印NO。
示例
输入 #1
3 2 4 6
输出 #1
YES YES NO
注意
对于 $$$n=2$$$,Phoenix 可以创建一个像这样的正方形:
对于 $$$n=4$$$,Phoenix 可以创建一个像这样的正方形:
对于 $$$n=6$$$,Phoenix 不可能创建一个正方形。