A22402.N - 平方数

小鱼在一本古老的数学书籍中，翻阅到一个数学定理，它声称任何一个自然数都可以由两个整数的平方和表示，你决定利用你的编程技能来反驳这个定理。
现在有一个整数 $N$，如果能找到两个整数 $a$，$b$，使得它们的平方和等于 $N$，即 $a^2 + b^2 = N$，如果能找到这样的两个整数，则输出 YES，否则输出 NO。

在第一行中输入一个 $T (1 \leq T \leq 1500)$，表示有 $T$ 组测试用例。

接下来 $T$ 行，每行输入一个 $N (0 \leq N \leq 2 ^ {31} - 1)$，表示待判断的数。

对于每组测试用例，如果能找到符合条件的数，则输出YES，否则输出NO，不区分大小写。

$1$ 可以被拆成 $0 ^ 2 + 1 ^ 2$。

$2$ 可以被拆成 $1 ^ 2 + 1 ^ 2$。

$4$ 可以被拆成 $0 ^ 2 + 2 ^ 2$。

$5$ 可以被拆成 $1 ^ 2 + 2 ^ 2$。