#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <string>
#include <cmath>
#include <map>
#include <queue>
#include <stack>
using namespace std;

typedef long long LL;
LL x, y, n;

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