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