文章标题

ztr loves math

 Accepts: 311

 Submissions: 1975

 Time Limit: 2000/1000 MS (Java/Others)

 Memory Limit: 65536/65536 K (Java/Others)

Problem Description

ztr loves research Math.One day,He thought about the “Lower Edition” of triangle equation set.Such as n=x2−y2n=x^{2}-y^{2}n=x
​2
​​−y
​2
​​.

He wanted to know that ,for a given number n,is there a positive integer solutions?

Input

There are T test cases. The first line of input contains an positive integer T(T<=106)T(T<=10^{6})T(T<=10
​6
​​) indicating the number of test cases.

For each test case:each line contains a positive integer ,n<=1018n <=10^{18}n<=10
​18
​​.

Output

If there be a positive integer solutions,print TrueTrueTrue,else print FalseFalseFalse

Sample Input

4
6
25
81
105

Sample Output

False
True
True
True

Hint
For the fourth case,105=132−82105 = 13^{2}-8^{2}105=13
​2
​​−8
​2
​​

这个题的规律是队友推出来的，
放在这里，规律如下：
除了1和3以外，其他的如果除4余1的话就是Yes