Description

小杨有n个正整数 a1,a2,a3,a4...an，他想知道对于所有的i (1<=i<=n)，是否存在两个正整数 x和 y满足 x*x+y*y=ai 。 

Input Format

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

Output Format

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

2
5
4

Yes
No

Hint

对于第一个正整数，存在1*1+2*2=5 ，因此答案为 Yes。

Source

GESP二级