#include<fstream.h>
#include<math.h>
#include<iostream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main ()
{int n,x,i,j,s,f;
fin>>n;
for(i=1; i<=n; i++)
    {fin>>x;
{f=x; s=0;
{for(j=1; j<=f; j++)
    s=s+pow(j,j);
}
fout<<s%10<<"\n";}}
 }