### 问题描述 河狸王国和湖狸王国发生了战争，河狸为了防止湖狸伪装潜入到国家当中，给每一个河狸王国的公民都发放了一个符合 $a^2-b^2$ 的正整数 $x$，$(a,b)$ 均是整数。湖狸王国也给每一个湖狸王国的公民发放了一个整数，但湖狸的的数是一定不符合 $a^2-b^2$ 的形式。现在你是河狸王国的检察官，你需要对 $n$ 个数进行检查其是否符合 $a^2-b^2$ 的形式来判断它们是不是河狸王国的公民。 ### 输入格式 一行一个整数 $n$ 。 接下来一行 $n$ 个正整数 $x$。 ### 输出格式 对于每一个输入的正整数，如果其符合 $a^2-b^2$ ，输出 `Yes` ，如果不符合，输出 `No` 。 ### 样例输入 ```text 3 2 4 7 ``` ### 样例输出 ```text No Yes Yes ``` ### 说明 $2$ 不能写成任意二个整数平方差的形式。 $4=2^2-0^2$。 $7=4^2-3^2$。 ### 评测数据规模 $1\le n \le 10^5，1 \le x \le 10^{18}$。