#include<fstream.h>
int t,sum;
unsigned long i,n,ii;
int axa(unsigned long a)
{unsigned long b=a-1,cf=a;
 while(b)
  {cf=cf*a;
   cf=cf%10;
   b--;
  }
 return cf;
}
int ultima(unsigned long x)
{int /*u=0,*/cif=0;
 ii=1;
 while(ii<=x)
  {cif+=axa(ii);
   cif=cif%10;
   //u=u%10;
   ii++;
  }
return cif;
}
int main()
{ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>t;
 while(t)
  {sum=0;
   f>>n;
   //for(i=1;i<=n;i++)
    /*{*/sum+=ultima(n%10);
     sum=sum%10;
    /*}*/
   g<<sum<<'\n';
   t--;
  }
return 0;
}