#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 官方测试数据。