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