#include<fstream.h>
int main()
{
  int s,s2,n,i,j,k,t,x;
  ifstream f("cifra.in");
  ofstream g("cifra.out");
  f>>t;
  for (i=1;i<=t;i++)
    {  f>>x;
       s=0;
       for (j=1;j<=x;j++)
	 {  s2=j%10;
	    for (k=1;k<=j;k++)
	      { s2*=j;
		s2=s2%10;}
	    s+=s2;
	    s=s%10; }
       g<<s<<"\n"; }
 f.close();
 g.close();
 return 0;}