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