#include<iostream>
#include<stdio.h> 
#include<math.h>
using namespace std;
int main()
{
    int a;
    cin>>a;long long n,b,d,c;
    while(a--)
    {
        scanf("%I64d",&n);
        int ok=0;
        for(long long i=1;i<sqrt(n);i++)
        {
            if(n%i==0&&((i&1)==((n/i)&1))&&n/i!=i)
            {
            // cout<<"i=="<<i<<endl;
                    ok=1;
            }
        
            if(ok)
            {
                printf("True\n");
                break;
            }
        
        }
            if(!ok)
            printf("False\n");
    }    
    return 0;
}