#include "fstream.h"
#include "math.h"



int main()
{
     unsigned long t,n[1001],v[1001],x[1001],s,i,k,o;
     ifstream f("cifra.in");
     ofstream g("cifra.out");


     f>>t;
     for (i=1;i<=t;i++)
	f>>n[i];
	k=0;
     do
	{
	s=0;
	k++;
	o=n[k];
	for (i=1;i<=o;i++)
	   s=s+pow(i,i);
	v[k]=s;
	}
     while (k<t);
     for (i=1;i<=k;i++)
	x[i]=v[i] % 10;
     for (i=1;i<=k;i++)
	g<<x[i]<<"\n";
     f.close();
     g.close();
     return 0;
}