#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#include<stdlib.h>
#include<math.h>


int a[10000];
int main()
{
int test;
scanf("%d",&test);
while(test--)
{
    long long x;
    scanf("%I64d",&x);
    if(x==3)
    {
        printf("True\n");
        continue;
    }
    if(x==2||x==1||x==4)
    {
        printf("False\n");

        continue;
    }
    if((x-2)%4==0)
        printf("False\n");
    else printf("True\n");
}
}