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