#include <stdio.h>
#include <math.h>
int main()
{
    int T,x,y,i,j,flag;
    __int64 n;
    scanf("%d",&T);
    while(T--)
    {
       scanf("%I64d",&n);
        flag=1;
    if(n==1||n==2||n==4)
    flag=0;
    if(n>=6)
    {
        if(n%4==2)
        flag=0;
    }
        if(flag)
        printf("True\n");
        else
        printf("False\n");
    }
}