#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
     long long n;
     cin>>n;

    if((n%2==0&&n>=8&&n%4==0)||(n>=3&&n%2==1))
    {
        printf("True");
    }
    else{
        printf("False");
    }
     printf("\n");
    }
    return 0;
}