说明

小杨有 n 个正整数$a_1,a_2,...,a_n$，他想知道对于所有的 i(1≤i≤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

提示

对于第一个正整数，存在 1×1+2×2=5，因此答案为 `Yes`。 对于全部数据，保证有$1≤n≤10,1≤a_i≤10^6$。

来源

T1-1认识电脑，第一个程序