#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;

int main(){
    int n;
    scanf("%d",&n);
    while (n--){
        long long  t;
        scanf("%I64d",&t);
        if((t!=1)&&(t!=4)&& ((t%4 ==0) || (t-1) %2 ==0))
            printf("True\n");
        else 
            printf("False\n");
    }
    return 0;
}