#include<stdio.h>

int main()
{
	int t, n, sum, i;
	scanf("%d", &t);
	while (t--)
	{
		sum = 0;
		scanf("%d", &n);
		for (i = 1; i <= n; i++)
		{
			if (i % 3 == 0)
				continue;
			else
				sum++;
		}
		printf("%d\n", sum % 3);
	}
	
	return 0;
}