Problem Statement:
Given N dots and you can make exactly N dots Right Triangle (45-45-90 triangle). Rearrange the given N dots, like this:

Now your task is to find if N dots can make a right triangle or not (all N dots must be used).

Input Format:
An integer T (1 <= T <=1000) denoting the number of test cases followed by T lines. Each containing a single integer N (1 <= N <= 50005000).

Output Format:
For each case you have to print "Yes" if you can make a right triangle using N dots, otherwise "No".

Sample Input:
3 6 4 21

Sample Output:
Yes No Yes

Added by: shipu
Added at: 2014-07-24 15:45:58 UTC
Time Limit: 1 second
Partial score: No
Source:Shipu Ahamed, Dept. of CSE, Bangladesh University of Business and Technology (BUBT)