#include<iostream>
#include<cmath>
#include<string>
#include<string.h>
#include<stdio.h>
#include<algorithm>
int f(int m){
	m=m%3;
	if(m==1) return 1;
	else if (m==2) return 1;
	else if(m==0) return 0;
	}

	//	int s=1;
//	for(int j=1;j<=10000;++j){
//		s=s%3;
//		m=m%3;
//		s=(s*m)%3;
//	}
	
using namespace std;
int main(){
	int t;
	int n,n1,n2,n3;
	scanf("%d",&t);
	while(t--){
		n1=0;
		scanf("%d",&n);
		if(n==1) n1=1;
		else{
			for(int j=1;j<=n;++j){
				n1%=3;
				n1=(n1+f(j))%3;
			}
			n1%=3;
		}
		printf("%d\n",n1);
	}
	return 0;
}