#include <stdio.h>

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		int t = (2 * (n/3)+n%3)%3;
		printf("%d\n",t);
	}
	return 0;
}