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