#include<stdio.h>
#include<math.h>
#include<string.h>
int gcd(int a,int b){
	return (b>0)?gcd(b,a%b):a;
}
int main(){
	int t;
	scanf("%d",&t);
		while(t--){
			int a;
			scanf("%d",&a);
			int k=a/3,l=a%3;
			int sum=k*2+l;
			printf("%d\n",sum%3);
		}
}