#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
#define FOR(i, x, y) for(int i = x; i <= y; ++i)
#define MS(a, b) memset(a, b, sizeof(a))
int t;
long long n;
int main()
{
    scanf("%d", &t);
    while(t--)
    {
        scanf("%I64d", &n);
        if(n == 0 || n ==1 || n==4 || n == 2) {printf("False\n"); continue; }
        if(n % 2 == 1) printf("True\n");
        else
        {
            if((n / 2) % 2 == 1) printf("False\n");
            else printf("True\n");
        }
    }
    return 0;
}