平方差数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述:
给定一个正整数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.