问题描述 杨有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

样例解释 对于第一个正整数，存在1x1+2x2=5，因此答案为 Yes。

数据范围 对于全部数据，保证有$1≤n≤10，1≤a_i≤10^6$。