1774: 平方之和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:xgq
提交:28 解决:12

题目描述

⼩杨有 n 个正整数 a1 , a2 , · · , an ,他想知道对于所有的 ai ( 1  i ≤ n) ,是否存在两个正整数 y 满⾜ x*x + y*y = ai 

输入

第⼀⾏包含⼀个正整数,代表正整数数量。 之后 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 

来源/分类