1774: 平方之和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：28
解决：12
题目描述
⼩杨有 n 个正整数 a1 , a2 , · · , an ，他想知道对于所有的 ai ( 1≤ i ≤ n) ，是否存在两个正整数 
x 和 y 满⾜ x*x + y*y = ai 。
输入
第⼀⾏包含⼀个正整数 n ，代表正整数数量。 之后 n ⾏ ，每⾏包含⼀个正整数 ，代表 ai 。
输出
对于每个正整数 ai ，如果存在两个正整数 x
和 y 满⾜ x*x+y*y= ai ，输出 Yes ，否则输出 No。
样例输入 复制
2
5
4
样例输出 复制
Yes
No
提示
对于第⼀个正整数 ，存在 1 x 1 + 2 x 2 = 5 ， 因此答案为 Yes。
数据范围
对于全部数据 ，保证有 1 ≤ n ≤ 10
, 1 ≤ ai ≤ 1000000 。