#432. [GESP202406 2级] 平方之和
[GESP202406 2级] 平方之和
[GESP202406 2级] 平方之和
原题:B4002(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。
题目描述
对于给出的每个整数 a,判断能否写成两个正整数平方的和 a=x²+y²。
输入格式
第一行 n;随后 n 行各一个整数 a。
输出格式
每个数输出一行 Yes 或 No。
数据范围
1<=n<=10;1<=a<=1000000。
样例输入
1
118474
样例输出
Yes
数据说明
本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。