题目描述

新春新景开新宴，看取新年乐事绵。除夕夜的烟火怦然而绽，缀满人间烟火。如此佳节必不可少的就是包饺子，@zls_XICK 打算包一些饺子赠予好友。

@zls_XICK 有 $N$ 种馅料可以用来包饺子，他打算包 $N$ 盘饺子，每盘 $N$ 个，且每盘的饺子馅料都不同。但是 @zls_XICK 的记性不好，他担心包错馅料，于是给馅料标上 $1$、$2$、……、$N$ 的编号，并把每盘的 $N$ 个饺子横向排开，饺子便排成了 $N \times N$ 的矩阵，他让每一列、每一行（也就是每一盘）饺子馅料各不相同，这样就不会包错馅料了！

这时，@Lelzy 敲了敲门，他进来后递给 @zls_XICK 一瓶神奇的核桃酱，于是 @zls_XICK 打算把核桃酱加入饺子中，他想让每一行（也就是每一盘）有同样数目的饺子加核桃酱，于是把每一列加入的馅料编号大于所在列数的饺子加入核桃酱，例如当 $N = 5$ 时的一种方案（其中 $i$ 表示行，$j$ 表示列，涂蓝表示加入核桃酱）：

输入格式

本题包含多组测试数据。

输入包括 $T + 1$ 行。

第一行一个整数 $T$ 表示数据组数。

对于每组数据输入一个整数 $N$，含义如题意所示。

输出格式

对于每组数据输出一行，若所给 $N$ 存在方案使得每行加入核桃酱的饺子数相同，输出“YES”，否则输出“NO”。

1
5

YES

数据规模与约定

对于 $20 \%$ 的数据满足 $T = 3$，$1 \le N \le 10$。

对于 $100 \%$ 的数据满足 $1 \le T \le 10$，$1 \le N \le 3 \times 10^9$。