#include <stdio.h>
#include <stdlib.h>

int putere(int n)
{
	int i=1, p = 1;
	for (i = 1; i <= n; i++)
		p = p * n;
	return p;
}
void adunare (int n)
{
	int i, s;
	s = 0;
	for (i = 1; i <= n; i++)
		s = s + pow2 (i);
	printf("%d",s % 10);
}

int main()
{
	int N=0, T=0, i=0;
	
	freopen("cifra.in", "r",stdin);
	freopen("cifra.out", "w",stdout);
	scanf ("%d", &T);
	for (i = 0; i < T; i++)
	{
		scanf("%d",&N);
		printf("%d\n",adunare(N));
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}