#include<stdio.h>
int main(void){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);

        int num=0;
        for(int i=1;i<=n;i++){
        	if(i%3==1||i%3==2)
        	num++;
		}
		printf("%d\n",num%3);

	}
	return 0;
}