题目描述

小杨有 n 个正整数 $a_1, a_2, \ldots, a_n$。他想知道对于所有的 $i (1 \leq i \leq n)$，是否存在两个正整数 x 和 y 满足 $x \times x + y \times y = a_i$。

输入格式

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

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

输出格式

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

样例

2
5
4

Yes
No