#include <fstream.h>
#include <math.h>

int main()
{
 int T,i,n; long s=0,k=1;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>T; f.close();

 for (i=1;i<=T;i=i*k)
    {
     f>>n;
     for (i=1;i<=n;i++) s=s+pow(i,i);
     g<<s%10<<'\n';
     s=0;
    }
}