题目描述

小杨有若干个正整数，他想知道对于每一个正整数，是否存在两个正整数 x 和 y 满足 x*x + y*y == 该正整数。

输入格式

第一行包含一个正整数 t，代表正整数的数量。 之后 t 行，每行包含一个正整数，代表该正整数。

输出格式

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

样例 1

输入：

2
5
4

输出：

Yes
No

样例解释：对于第一个正整数，存在 1*1 + 2*2 == 5，因此答案为 Yes。 对于第二个正整数，不存在这样的两个正整数，因此答案为 No。

数据范围

对于全部数据，保证有 1 ≤ t ≤ 1000，每个正整数满足 1 ≤ 该正整数 ≤ 10^9。