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


}