#include <iostream>
#include <cstdio>
#include <cctype>
using namespace std;

long long read(){
    long long r=0;char c;bool sign=0;
    while(c=getchar(),c=='-'?sign=1:0,!isdigit(c));
    while(r=r*10+c-'0',isdigit(c=getchar()));
    return sign?-r:r;
}

bool Check(){
    long long x=read();
    if(x==1) return 0;
    if(x&1) return 1;
    if(x==4) return 0;
    if(x%4==0) return 1;
    return 0;
}

int main(){
    int T;
    cin>>T;
    while(T--)
        puts(Check()?"True":"False");
    return 0;
}