#include<stdio.h>
int main()
{long j,n,i,a[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},{1,3,9,7},{6,4,6,4},{5,5,5,5},{6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}};
int t,s;
FILE*f=fopen("cifra.in","r");
FILE*g=fopen("cifra.out","w");
fscanf(f,"%d",&t);
for (j=1;j<=t;j++)
	{fscanf(f,"%ld",&n);
	s=0;
	for (i=1;i<=n;i++)
		s=(s+a[i%10][i%4])%10;
	fprintf(g,"%d\n",s);}
fclose(f);
fclose(g);
return 0;}