#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int main()
{
	int t;
	scanf("%d",&t);
	while( t--)
	{
		int n;
		scanf("%d",&n);
		int m=1,s=0;
		for(int i=1;i<=n;i++)
		{
			if(i%3==1)
				s+=1;
			else if(i%3==2)
				s+=1;

		}
		printf("%d\n",s%3);
	}


}