3307: [GESP202406 二级] 平方之和
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：96
解决：8
题目描述
小杨有几 个正整数 1,2,·..,an，他想知道对于所有的i(i<=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