#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int comp(const void *p,const void *q){
    return(*(char *)q-*(char *)p);
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
	    int n,i,x1=0,x2=0,z=0;
		scanf("%d",&n);
		for(i=1;i<=n;i++){
			if(i%3==1||i%3==2)
				x1++;
			else if(i%3==0)
				x2++;
		}
		z=x1;
		printf("%d\n",z%3);
	}
}