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

return 0;
}