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