给定整数n决定是否可以将其表示为两个整数平方的总和

输入规格：

第一行输入包含一个整数t <= 10000 ：测试用例数。 随后是T行，每行包含正好一个整数0 <= n <= 10^8 。

产量规格：

对于每个测试用例输出Yes如果可以将给定数字表示为两个方格的总和，则如果不可能则为否。

Answer 1

提示 ：数字N可表示为2个平方和的总和， 如果在N的素数因式分解中，forms的每个素数（4k + 3）都发生偶数次！