平方之和

题面描述

小杨有 n 个正整数a1，他想知道对于所有的 i ( i<= i <= n)，是否存在两个正整数 x 和 y 满 ⾜ x * x + y * y = a ⁱ 。

输入格式

第一行包含一个正整数 n，代表正整数数量。

之后 n 行，每行包含一个正整数，代表 a ⁱ 。

输出格式

对于每个正整数 a ⁱ ，如果存在两个正整数 x 和 y 满⾜，输出Yes，否则输出No。

样例

2

5

4

Yes

No

样例解释

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

数据范围

对于全部数据，保证有  1<= n <= 10， 1<= a ⁱ <= 1000000