5471 - GESP:2024-6月等级2-T1-平方之和
时间限制 : 1 秒
内存限制 : 128 MB
小杨有n个正整数a1,a2,a3...an,他想知道对于所有的i（1<=i<=n）,是否存在两个正整数x和y，满足x^2+y^2=ai
输入
第一行包含一个正整数n,代表正整数数量 以后n行，每行包含一个正整数，代表ai
输出
对于每个正整数ai,如果存在两个正整数x和y满足x^2+y^2=ai，输出"Yes",否则输出"No"
样例
输入
2 5 4
输出
Yes No
提示
样例解释 对第一个正整数，存在1^2+2^2=5 答案为Yes
1<=n<=10,1<=ai<=10^6