虎哥正在玩一个新的拼图，它由n个相同的拼图块组成。每个拼图块都是一个直角等腰三角形，如下所示：

虎哥希望使用这n个拼图块刚好能拼成一个正方形。在拼图过程中，虎哥可以旋转和移动这些拼图块，但拼图块不能出现重叠，正方形内部也不能出现孔洞。

第一行为T（1<=T<=10000）,表示有T组测试数据。
每组测试数据仅包含一个整数n(1<=n<=1e9),表示拼图块的数量。

每组测试数据输出一行，若恰好能拼成一个正方形则输出YES,否则输出NO

3
2
4
6

YES
YES
NO

当n=2时 能拼成如下的正方形

当n=4时 能拼成如下的正方形

当n=6时 不能拼成正方形