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