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