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