#include<stdio.h>
#include<string.h>
#include<math.h>
#define PI 3.141592
int main (void) {
	int n;
	long long i;
	scanf("%d",&n);
	while (n--) {
		scanf("%lld",&i);
		if (i%9==1||i%9==5||i%9==6)
			printf("1\n");
		else if (i%9==4||i%9==0||i%9==8)
			printf("0\n");
		else
			printf("2\n");
	}
}