#1107. [GESP202406 二级] 平方之和

[GESP202406 二级] 平方之和

题目描述

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

输入格式

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

输出格式

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

样例

2
5
4
Yes
No

题目来源:洛谷 B4002