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