#include<stdio.h>
FILE *f,*g;
int main()
{
long int i,j,l,t,c[1000],x;
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
fscanf(f,"%ld\n",&t);
for(i=0;i<t;i++)
 {
   fscanf(f,"%ld\n",&c[i]);
 }
for(i=0;i<t;i++)
 {
  int s=0;
   for(j=1;j<=c[i];j++)
	 {
	   x=j;
	   l=1;
	    while(x)
	     {
	      if(j>=10)  l=l*j%10;
	       else l=l*j;
	      x--;
	     }
	   if(l>=10)  { s=s+l%10;        }
		 else { s=s+l;           }
	   if(s>=10)  { s=s-10;          }
	 }
  fprintf(g,"%d\n",s);
 }
return 0;
}