← 返回题目列表

Codeforces · 1515/B

B. 凤凰与谜题

中文机器翻译题面 查看原题

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 不可能创建一个正方形。