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