#include <cstdio>
#include <iostream>
#include<string>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int t,n;

int main()
{
	cin>>t;
	int ans=0;
	while(t--)
	{
		cin>>n;
		if(n==1)
			ans=1;
		if(n==2)
			ans=2;
		if(n==3)
			ans=2;
		if(n>3)
		{
			int k=(n-3)%9;
			if(k==1||k==5||k==6)ans=0;
			else if(k==2||k==3||k==7)ans=1;
			else if(k==4||k==8||k==9)ans=2;
		}
		cout<<ans<<endl;
	}
}