#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");
        /*            bool flag = false;
                      for(long long i = 1;i * i <= n && !flag;i++){
                      if(n % i == 0 && (i + n / i) % 2 == 0){
                      printf("%lld %lld\n", i , n / i);
                      flag = true;
                      }
                      }*/
        /*            if(flag){
                      printf("True\n");
                      } else {
                      printf("False\n");
                      }*/
    }
    return 0;
}