#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <math.h>
#include <iostream>
#include <algorithm>
#include <malloc.h>
#include <stdio.h>
#include <ctype.h>
using namespace std;
int main()
{
    long long x;
    long long n;
    cin>>x;
    for(long long  i=1; i<=x; i++)
    {


        scanf("%I64d",&n);

        if(n==1||n==4)
        {
            cout<<"False"<<endl;

        }
        else
        {
            if(n%2==1) cout<<"True"<<endl;
            else
            {

                if(n%4==0) cout<<"True"<<endl;
                else   cout<<"False"<<endl;

            }
        }
    }
    return 0;
}