SP91 TWOSQRS - Two squares or not two squares

给出多个正整数，判断每个数能否表示为两个整数的平方的和。

第一行：一个正整数 $c$，表示需要判断的数的个数（$1\le c\le 100$）。 之后 $c$ 行每行一个正整数 $n$，表示需要判断的数（$1 \le n \le 10^{12}$）。

对于每一个 $n$，判断能否写成两个整数的平方的和的形式；如果能，输出 `Yes`，如果不能，则输出 `No`。