平方之和 - Problem

小杨有

n

个正整数

a_{1}, a_{2}, \dots, a_{n}

，他想知道对于所有的

i (1 \leq i \leq n)

，是否存在两个正整数

x

和

y

满足

x \times x + y \times y = a_{i}

。

第一行包含一个正整数

n

，代表正整数数量。之后

n

行，每行包含一个正整数，代表

a_{i}

。

对于每个正整数

a_{i}

，如果存在两个正整数

x

和

y

满足

x \times x + y \times y = a_{i}

，输出 Yes，否则输出 No。

2
5
4

Yes
No

对于第一个正整数，存在

1 \times 1 + 2 \times 2 = 5

，因此答案为 Yes。

对于全部数据，保证有 $1 \leq n \leq 10, 1 \leq a_{i} \leq 1 0^{6}$ 。

对于第二个正整数，4

有的同学说 2的1次方加 2的1次方不是4吗为什么是no

这里理解错误，题目要求的是平方之和，即

x的2次方+y的2次方=ai
而上述同学说的是 2 的 1 次方，即 $lns="http://www.w3.org/1998/Math/MathML"> 2^{1} = 2$ ，这是不同的运算。

注意 0不是正整数所以2的2次方+0也不可以