ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即$n=x^{2}-y^{2}$，他想知道，对于给出的n，是否会有正整数解。
有T组数据，第一行为一个正整数$T(T<=10^{6})$，每一行一个正整数n，$n <=10^{18}$
如果有正整数解，输出$True$，否则输出$False$
4 6 25 81 105
False True True True
对于第四个样例，有一组解$13^{2}-8^{2}=105$
