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