#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;


int main()
{
    int t;
    long long int n;int i;
    scanf("%d",&t);
    while(t--)
    {scanf("%I64d",&n);
     if(n==1||n==4)printf("False\n");
     else if(!(n&1)&&((n>>1)&1))printf("False\n");
     else printf("True\n");  
    }
    return 0;    
}