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