#include <set>
#include <queue>
#include <math.h>
#include <vector>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <limits.h>
#include <algorithm>
using namespace std;

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