#include<stdio.h>
int judge(long long n);
int main ()
{
	int T;
	long long n;
	int i;
	int k=0;
	int res[10000];
	scanf("%d",&T);
	for(i=1;i<=T;i++)
	{
		scanf("%lld",&n);
		if(judge(n))
		{
			res[k++]=1;
		}
		else
		{
			res[k++]=0;
		}
	}
	for(i=0;i<k;i++)
	{
		printf("%d\n",res[i]);
	}
	return 0;
}
int judge(long long n)
{
	if(n%2==0)
	{
		while(n%2==0)
		{
			n/=2;
		}
		if(n==1||n==3)
		{
			return 0;
		}
		else
		{
			return 1;
		}
	}
	else
	{
		if(n==3)
		{
			return 0;
		}
	}
}