#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int T;
    long long  n;
    cin>>T;
    while(T--)
    {
        int flag=0;
        scanf("%lld",&n);
        if(n%2&&n!=1) flag=1;
        else
        {
            n/=2;
            if(n%2||n<=2) flag=0;
            else flag=1;
        }
        if(flag==0) printf("False\n");
        else printf("True\n");
    }
}