#include<stdio.h>
#include<math.h>
int main()
{
	int t,n,m,a[100010],i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		if(n%9==1||n%9==5||n%9==6)
		{
			printf("1\n");
		}
		else if(n%9==2||n%9==3||n%9==7)
		{
			printf("2\n");
		}
		else if(n%9==4||n%9==8||n%9==0)
		{
			
			printf("0\n");
		}
		
		
	}
}