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