#include <cstdio>
#include <cstring>

using namespace std;

int t;
int i,j,k;
long long n;
bool bo;

int main()
{
    scanf("%d\n",&t);
    for (k=1;k<=t;k++)
    {
      scanf("%I64d\n",&n);
      bo=false;
      if (n%2!=0) bo=true;
      if (n%4==0) bo=true;
      if (n==4 || n<3) bo=false;
      if (bo==true) printf("True\n");
          else printf("False\n"); 
    }
}