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