题目描述

给定 $n$ 个整数，对于每个整数 $a_i$，你需要判断是否存在两个正整数 $x,y$ 满足 $x^2 + y^2 = a_i$。

输入格式

第一行输入一个正整数 $n$。

第二行输入 $n$ 个正整数 $a_i$。

输出格式

对于每个正整数 $a_i$，如果存在 $x^2+y^2=a_i$，输出 YES，否则输出 NO。

样例

2
5
4

YES
NO

提示

【数据范围与规约】

对于 $100\%$ 的测试数据，$1 ≤ n ≤ 10, 1 \le a_i \le 10^6$。