#include<stdio.h>
int main(){
	int t,x;
	int n,i,m;
	int ans;
	int a[100100];
	for(i=1;i<=100100;i++){
		if(i%3==0) a[i]=0;
		else a[i]=1;
	}
	while(~scanf("%d",&t)){
		for(x=1;x<=t;x++){
			m=0;
			scanf("%d",&n);
			for(i=1;i<=n;i++){
				m+=a[i];
			}
			ans=m%3;
			printf("%d\n",ans);
		}
	}
}