#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define LL long long
int main()
{
    LL t;
    scanf("%I64d",&t);
    while(t--)
    {
        LL n;
        scanf("%I64d",&n);
        if((n%4==0||n%2==1)&&n!=1&&n!=4)
            printf("True\n");
        else
            printf("False\n");
    }
    return 0;
}