#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
int main()
{
	char str[10];
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		if(n%9==1)
		printf("1\n");
		else if(n%9==2)
		printf("2\n");
		else if(n%9==3)
		printf("2\n");
		else if(n%9==4)
		printf("0\n");
		else if(n%9==5)
		printf("1\n");
		else if(n%9==6)
		printf("1\n");
		else if(n%9==7)
		printf("2\n");
		else if(n%9==8)
		printf("0\n");
		else if(n%9==0)
		printf("0\n");	
	}
	return 0;
}