#include<stdio.h>
#include<math.h>
int main()
{int u, k, s, n, t, i;
FILE *f=fopen("cifra.in", "r");
FILE *g=fopen("cifra.out", "w") ;
fscanf(f, "%d", &t);
for(int j=1; j<=t; j++)
	{fscanf(f, "%d", &n);
	s=0;
	for(i=1; i<=n; i++)
		{u=i%10;
		k=i%4;
		if(u!=0)
		{
		if(k==0)
			s=s+pow(u, 4);
		else
			s=s+pow(u,k); }
		}
	s=s%10;
	fprintf(g, "%d\n", s);
	}

fclose(f);
fclose(g);
return 0;}