#include <algorithm>
#include <iostream>
#include <cstdlib> 
#include <cstdio>
#include <cstring>
#include <string>
#include <cctype>
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 10;

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