题目描述：

给定一个正整数x，若x=a×a-b×b,(0<=b<a,a和b为正整数),则正整数x为平方差数。有一些数，请问这些数是否是平方差数。

输入 ：

第一行为t，表示需要判断的数的总个数 第2行至第t+1行为x,x为需要判断的数

输出

如果为平方差数，输出"YES",否则输出"NO"

样例

3
1
3
6

YES
YES
NO

数据范围：

0<t<100000,0<x<100000.