#include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>

/*
bool solve(int k)
{
    for (int i = 1; i <= sqrt(k); ++i)
    {
        if (k % i == 0 && (i + k /i) % 2 == 0 && i != k /i) 
        {
            return true;
        }
    }
    return false;
}
*/
int main()
{
    int t;
    char ch[20];
    long long n;
    scanf("%d", &t);
    while (t--)
    {
        
        scanf("%I64d", &n);
        if (n == 1 || 
            n == 4 ||
            n % 4 == 2)
        {
            printf("False\n");
        }
        else
        {
            printf("True\n");
        }

    }
    return 0;
}