Description

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

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

Format

Input\n第一行一个正整数 $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$。