题目描述

对于每个给定的正整数 $a_i$，判断它是否能够写成两个正整数的平方和，即是否存在 $x>0,y>0$，使 $x^2+y^2=a_i$。允许 $x=y$，但不允许使用 $0$。

输入格式

第一行输入整数 $n$。之后 $n$ 行，每行一个整数 $a_i$。

输出格式

对每个数输出一行，能够表示输出 Yes，否则输出 No。

4
5
1
2
25

Yes
No
Yes
Yes

说明/提示

对于全部数据，$1\le n\le10$，$1\le a_i\le10^6$。