#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    long long n,x,y,cases,i,j;
    scanf("%I64d",&cases);
    while(cases--){
        scanf("%I64d",&n);
        if(n==1){
            printf("False\n");
        }
        else if(n==4)printf("False\n");
        else if(n%4==0)printf("True\n");
        else if(n%2==1)printf("True\n");
        else printf("False\n");
    }
    return 0;
}