#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
void solve(){
    int t;
    scanf("%d",&t);
    long long n,n1;
    while(t--){
        scanf("%I64d",&n);
        int flag = 0;
        if(n%2 == 1) flag = 1;
        n1 = n / 2;
        if(n % 2== 0 &&n1 % 2 == 0) flag = 1;
        if(flag == 1&&n != 1&&n != 4) printf("True\n");
        //else if(n1 % 2 == 0) printf("True\n");
        else printf("False\n");
    }
}
int main()
{
    solve();
    return 0;
}