#include<cstdio>
#include<cstring>
#include<iostream>
#define ll long long
    using namespace std;
    int t;
    ll n;
    int main(){
    scanf("%d",&t);
    for (int i=1;i<=t;i++) {
        scanf("%I64d",&n);
        if (n<1||n==1||n==4) printf("False\n"); 
        else if (n%2==1||n%4==0) printf("True\n"); 
            else printf("False\n");
    }
        return 0;
}