Problem Description

这是一个签到题。

你只需要判断 $N$ 是不是一个完全平方数就可以了。

Input

第一行给出 $T$，表示给出 $T$ 组数据 $(T \leq 2000)$。

接下来 $T$ 行，每行一个数字 $N$。

保证 $N$ 没有前导 0，并且 $N$ 的 长度 $|N|$ 小于等于 $2 \times 10^5$。

保证 $\sum |N| \leq 5 \times 10^5$。

Output

输出 $T$ 行，每行 YES 或者 NO（注意大小写）

6
36
1427388771620542756
528848360282921018
118938386372227467
496107896043776138
1463271097954204900

YES
YES
NO
NO
NO
YES