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