3596: 平方之和
[Creator : ]
Description
小杨有 n 个正整数 a₁, a₂, ..., aₙ。对于每一个 aᵢ（1 ≤ i ≤ n），判断是否存在两个正整数 x 和 y，满足 x² + y² = aᵢ。如果存在，输出 "Yes"；否则，输出 "No"。
Input
第一行包含一个正整数 n ，代表正整数数量。
之后 n 行，每行包含一个正整数，代表 ai。
Output
对于每个正整数ai，如果存在两个正整数x和y满足x * x + y * y = ai，输出Yes ，否则输出 No
Sample Input Copy
2
5
4
Sample Output Copy
Yes
No
HINT
对于第一个正整数，存在 1 * 1 + 2 * 2 = 5，因此答案为Yes。