#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
typedef long long ll;
ll n,T;
int main()
{
    for (scanf("%I64d",&T);T;--T)
    {
        scanf("%I64d",&n);
        if ((n==1)||(n==4)||((n%2==0)&&((n>>1)%2!=0)))printf("False\n");
        else printf("True\n");
    }
    return 0;
}