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