Description

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

Input Format

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

Output Format

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

2
5
4

Yes
No

Hint

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

Source