#include<stdio.h>
#include<string.h>
int main(void)
{
	int t,i,n,j,sum,m;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&n);m=0;
		for(j=1;j<=n;j++)
		{
			if(j%3!=0)m++;
		}
		sum=m%3;
		printf("%d\n",sum);
	}
}