#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(){
	int t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		if(n%3==1)
			printf("%d\n",((n/3+1)%3+(n/3)%3%3)%3);
		if(n%3==2)
			printf("%d\n",((n/3+1)%3+(n/3+1)%3%3)%3);
		if(n%3==0)
			printf("%d\n",((n/3)%3+(n/3)%3%3)%3);
	}
	return 0;
}