#include<stdio.h>
#include<string.h>
int main()


{
	int t;
	scanf("%d",&t);
	while (t--)
	{
		int n;
		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
		printf("0\n");
	}

}