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