#include<stdio.h>
#include<string.h>
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        int flag=0;
        scanf("%d",&n);
        if(n%4==0&&n!=4&&n!=-4)
            flag=1;
        if(n%2!=0&&n!=1&&n!=-1)
            flag=1;
        if(flag) printf("True\n");
        else printf("False\n");
    }
}