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