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