50045 - 【GESP202406二级】平方之和

小杨有n个正整数a_1,a_2,a_3,...,a_n,他想知道对于所有的i(1 \le i \le n),是否存在两个正整数xy满足x*x+y*y=a_i

输入

第一行包含一个正整数n,代表正整数数量。 
之后n行,每行包含一个正整数,代表a_i

对于全部数据,保证有1 \le n \le 10,1 \le a_i \le 10^6

输出

对于每个正整数a_i,如果存在两个正整数xy满足x*x+y*y=a_i,输出 Yes,否则输出 No。

样例

输入

2
5
4

输出

Yes
No
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题