平方之和
Description
小杨有n个正整数a1,a2,a3.....an，他想知道对于所有的ai(1<=ai<=n)，是否存在两个正整数x和y满足x*x+y*y=ai
Input Format
第一行包含一个正整数n ，代表正整数数量。
之后n 行，每行包含一个正整数ai
Output Format
2
5
4Yes
NoHint
1<=n<=10
1<=ai<=1000000
提示说明样例：对于第一个正整数，存在1x1+2x2=5 ，因此答案为 Yes。
