#include <iostream>
#include <string.h>
#include <math.h>
#include <stdio.h>
#include <cmath>

using namespace std;

long long n;
int t;

int main(){
    scanf("%d",&t);
    while(t--){
        bool flag = false;
        scanf("%lld", &n);
        if(n == 2 || n == 4 || n == 1){
            printf("False\n");
            continue;
        }
        if(n % 2 == 1){
            flag = true;
        } else {
            if((n / 2) % 2 == 1){
                flag = false;
            } else {
                flag = true;
            }
        }
        printf(flag ? "True\n" : "False\n");
    }
    return 0;
}