#include <iostream>
#include <cstring>
#include <math.h>
#include <cstdio>
#include <algorithm>
using namespace std;
int t;
long long n;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%l64d",&n);
        if(n%4==2 || n==1 || n==4)
            cout<<"False"<<endl;
        else
            cout<<"True"<<endl;
    }
    return 0;
}