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