#include<stdio.h>

void main(){
	int t,n,i,all;
	scanf("%d",&t);
	while(t--){
		all=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++){
			if(i%3==1)
				all++;
			else if(i%3==2)
				all++;
		}
		printf("%d\n",all%3);
	}
}