题目描述
⼩杨有 n 个正整数 a1 , a2 , · · , an ,他想知道对于所有的 ai ( 1≤ 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
提示
对于第⼀个正整数 ,存在 1 x 1 + 2 x 2 = 5 , 因此答案为 Yes。
数据范围
对于全部数据 ,保证有 1 ≤ n ≤ 10 , 1 ≤ ai ≤ 1000000 。