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