#include <iostream.h>
#include <fstream.h>
#include <math.h>
int main()
{
ifstream f("cifra.in");
ofstream g("cifra.out");
int n[30000],t,c[30000],cf,i,j,s;
f>>t;
for (i=0;i<t;i++)
    f>>n[i];
f.close();
for (i=0;i<t;i++)
    {
    s=0;
    for (j=1;j<=n[i];j++)
        s+=pow(j,j);
    c[i]=s%10;
    }
for (i=0;i<t;i++)
    g<<c[i]<<endl;
return 0;
}