/*Gigel, fiind plictisit, se juca in timpul orei de matematica, desenand
pe o foaie. Din pacate, profesorul l-a vazut si i-a spus ca ii pune nota
4 daca nu rezolva urmatoarea problema: pentru o valoarea N data trebuie 
sa determine ultima cifra a sumei 11 + 22 + ... + NN.*/
#include <stdio.h>
int main ()
{long n, t, i, j, ok, c, x, m, s, p;
FILE *fi, *fo;
fi=fopen ("cifra.in","r");
fo=fopen ("cifra.out","w");
fscanf (fi, "%ld",&t);
for (i=0;i<t;i++)
    {
    fscanf (fi,"%ld",&n);
    s=0;
    for (j=1;j<=n;j++)
	{
	m=j;
	c=j%10;
	p=1;
	while (m)
	      {
	      p*=c;
	      m--;
	      p=p%10;
	      }
	s+=p;
	}
    s=s%10;
    fprintf (fo, "%ld\n", s);
    }




fclose(fi);
fclose(fo);
return 0;
}