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