9124061 : [GESP202406 二级] 平方之和

时间限制: 1000 毫秒

内存限制: 512 MB

描述

小杨有n个正整数 $a_1,a_2,a_3,...,a_n$ ，他想知道对于所有的 $i$ （ $1\le i \le n$ ），是否存在两个正整数 $x$ 和 $y$ 满足 $x \times x + y \times y = a_i$ 。

输入

第一行包括一个正整数n，代表正整数数量。

第二行n个单个空格分隔的正整数，代表 $a_i$ 。

对于100%的数据：

$1\le n \le 10$

$1\le a_i \le 10^6$

输出

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

样例

2
5
4

Yes
No

语言：

主题：