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