#include<cstdio>
#include<cmath>

typedef long long ll;

ll n;

int main()
{
    void solve();
    //输入
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%I64D",&n);
        solve();
    }
    return 0;
}

void solve()
{
    if(n<0)n=-n;
    if(n==1||n==4||(n%2==0&&n%4!=0))printf("False\n");
    else printf("True\n");
}