#include<fstream>
#include<math.h>
using namespace std;
int c,t,j,s,h,v[10000];
unsigned long long n;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
void rezolvare()
{ cin>>t;
    for(j=1;j<=t;j++)
   {   cin>>n;
      for(unsigned i=1;i<=n;i++)
       {  c=pow(i,i);
         s+=c; }
      h++;
      v[h]=s%10;
      s=0;
   }
}
void afis()
{
    for(int i=1;i<=h;i++)
    cout<<v[i]<<'\n';
}
int main()
{ rezolvare();
  afis();
  return 0;
}