题目描述

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

输入格式

第一行包含一个正整数$n$ ，代表正整数数量。
之后$n$ 行，每行包含一个正整数，代表$a_i$ 。

输出格式

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

2
5
4

Yes
No

来源

https://bas.ssoier.cn/problem_show.php?pid=4059