#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        long long tmp;
        scanf("%I64d",&tmp);
        if(tmp>=3&&(tmp&1)||tmp>4&&tmp%4==0)puts("True");
        else puts("False");
    }
}