#include <stdio.h>
int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        int n;
        for(int i=1;i<=t;i++)
        {
            int check=0;
        scanf("%d",&n);
        if(n>=3&&n%2!=0)
        check=1;
        if(n>=8&&n%4==0)
        check=1;
        if(check)
        printf("True\n");
        else
        printf("False\n");
    }
}
    return 0;
}