#include <iostream>
#include <vector>
#include <stdio.h>
#include <string.h>
using namespace std;
int a[100000];
int b[100000];
void init()
{
    memset(a,0,sizeof(a));
    for(int i = 2 ; i < 100000; i++)
    {
        for(int j = 2 ; j * i < 100000 ;j++)
        {
            a[j * i] = 1;
        }
    }
}
int main()
{
    init();
    a[1]=0;
    a[2] = 0;
    int l =0;
    for(int i = 2 ; i < 100000; i++)
    {
        if(a[i] == 0)
        {
            b[l++] = i;
        }

    }
    //printf("%d\n",b[2]);
    int T;
    while(~scanf("%d",&T))
    {

        long long n;
        while(T--)
        {
            scanf("%I64d",&n);

            //printf("%I64d\n",n);
            if(n == 1||n==2||n==4)
            {
                puts("False");
            }else if(n>=3&&n%2==1){
                puts("True");
            }else if(n%4==2){
                puts("False");
            }else{
                puts("True");
            }


        }

    }
    return 0;
}