#include<stdio.h>
int main()
{
        int T,z;
        __int64 n;
        scanf("%d",&T);
        while(T--)
        {
                scanf("%I64d",&n);
                z=0;
                if((n%2==1&&n!=1)||(n%4==0&&n!=4))
                z=1;
                if(z) printf("True\n");
                else printf("False\n");
        }
        return 0;
}