题目描述

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