#include<fstream.h>
#include<math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long double s,n,u;
int i,t,v[30001],c,ss=0,j,ii,jj,ini;
int main()
{ f>>t;
  for(i=1;i<=t;i++)
  { f>>n;
    if(i==1)
    { for(j=1;j<=n;j++)
      {c=pow(j,j);
       v[j]=c%10;
      }
     ss=0;
     for(ii=1;ii<=n;ii++)
	   ss+=v[ii];
     g<<ss%10<<"\n";
    }
  else
   if(n>u)
   {for(jj=1;jj<=u;jj++)
     ini=jj;
    for(j=ini;j<=n;j++)
	{c=pow(j,j);
	 v[j]=c%10;
	}
   ss=0;
   for(ii=1;ii<=n;ii++)
	   ss+=v[ii];
   g<<ss%10<<"\n";
   }
   else
    {ss=0;
     for(ii=1;ii<=n;ii++)
	ss+=v[ii];
     g<<ss%10<<"\n";
    }
   u=n;
 }
 f.close();
 g.close();
 return 0;
}