#include<fstream.h>
#include<math.h>
int main()
   {
   ifstream fin("cifra.in");
   ofstream fout("cifra.out");
   int T,i,j,r,u;
   unsigned long v[16000],n;
   fin>>T>>"\n";
   while(i<=T)
     {
     fin>>v[i]>>"\n";
     r=v[i]%20;
     j=1;
     n=0;
     while(j<=r)
       {
       n=n+pow(j,j);
       j=j+1;
       }
     u=n%10;
     fout<<u<<"\n";
     }
    fin.close();
    fout.close();
return 0;
   }