You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

如果一个正整数 $N$ 能够被表示成 $x^2-y^2$ 的形式（$x,y$ 都是 非负整数），则称 $N$ 是不平凡的。

给出 $T$ 个正整数，请判断这 $T$ 个正整数是不是不平凡的。

Format

Input

第一行一个正整数 $T$；

接下来 $T$ 行，每行一个正整数 $N$，表示一次查询。

Output

输出共 $T$ 行，每一行代表一次询问的结果。对于每次询问，如果 $N$ 是不平凡的，输出 YES，否则输出 NO。

Samples

3
2
3
4

NO
YES
YES

Limitation

【样例解释】

$3=2^2-1^2$，$4=2^2-0^2$。

【数据范围】

对于 $30\%$ 的数据，$1\le N\le 5000$；

对于 $60\%$ 的数据，$1\le N\le 10^6$；

对于另外 $20\%$ 的数据，$N$ 是奇数；

对于 $100\%$ 的数据，$1\le T\le 5\times 10^6$，$1\le N\le 10^9$。