#include<stdio.h>
	int main(){
		int t,a;
		scanf("%d",&t);
		while(t--){
			scanf("%d",&a);
			if(a%9==0){
				printf("0\n");
			}
			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");
			}
		}
	}