#GC17. 【GESP202406C++二级】平方之和

【GESP202406C++二级】平方之和

[GESP202406 二级] 平方之和

题目描述

小杨有 nn 个正整数 a1,a2,,ana_1,a_2,\dots,a_n,他想知道对于所有的 i(1in)i (1\le i\le n),是否存在两个正整数 xxyy 满足 x×x+y×y=aix\times x+y \times y=a_i

输入格式

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

输出格式

对于每个正整数 aia_i,如果存在两个正整数 xxyy 满足 x×x+y×y=aix\times x+y \times y=a_i,输出 Yes,否则输出 No

样例 #1

样例输入 #1

2
5
4

样例输出 #1

Yes
No

提示

对于第一个正整数,存在 1×1+2×2=51\times 1+2 \times 2=5,因此答案为 Yes

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

Statistics

Related

In following contests:

GESP 二级测试2