#include<iostream>
#include<stdio.h>
using namespace  std;
int main(){
    int T;
    scanf("%d", &T);
    while(T--){
    long long n;
        scanf("%I64d", &n);
        if(n == 1 || n == 4) printf("False\n");
        else if(n % 2 == 1 || n % 4 == 0) 
          printf("True\n");


        else
          printf("False\n");
    }
    return 0;
}