#include<stdio.h>

int main () {
	int T;
	for(scanf("%d",&T);T>0;T--) {
		int a ;
		scanf("%d",&a);
		if (a % 9 ==1 ) {
			printf("1\n");
		}
		if (a % 9 ==2 ) {
			printf("2\n");
		}
		if (a % 9 ==3 ) {
			printf("2\n");
		}
		if (a % 9 ==4 ) {
			printf("0\n");
		}
		if (a % 9 ==5 ) {
			printf("1\n");
		}
		if (a % 9 ==6 ) {
			printf("1\n");
		}
		if (a % 9 ==7 ) {
			printf("2\n");
		}
		if (a % 9 ==8 ) {
			printf("0\n");
		}
		if (a % 9 ==0 ) {
			printf("0\n");
		}
		
	}
}