平方之和

题面描述

小杨有n个正整数a₁,a₂,…,a_n,他想知道对于所有的 i (1 ≤ i ≤ n),是否存在两个正整数x和y满足

x * x + y * y =a_{i (x乘x+y乘y=}a_{i) 。}

输入格式

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

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

输出格式

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

样例1

输入：

3
5
4
1

输出：

Yes
No
No

样例解释

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

数据范围

对于全部数据，保证1 ≤ N ≤ 100，每个正整数x ≤ 1000。

时间限制

1.0 s

内存限制

512.0 MB