#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
int v[100],i,j,s,nr,n,c;
int main()
{
fstream fin("cifra.in",ios::in);
fstream fout("cifra.out",ios::out);

fin>>n;
for(i=1;i<=n;i++)
{
fin>>v[i];
   for(j=1;j<=v[i];j++)
    {
   nr=pow(j,j);
   s=s+nr;
   }
c=s%10;
fout<<c<<endl;
s=0;
}












return 0;
}