#include<stdio.h>
int main(){
    int t,n,m;
    scanf("%d",&t);
    while(t--){
    	scanf("%d",&n);
    	if(n%3==0)
    		m=(n*2/3)%3;
		else if(n%3==1)
			m=(2*(n/3)+1)%3;
		else
		m=(((n-2)/3+1)*2)%3;
    	printf("%d\n",m);
	}
	return 0;
}