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

int n,x;
int i;
 int eu(int x)
{
	int  s=0;
	for(i=1;i<=x;i++)
		s+=pow(i,i);
	return s;
}
int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");

f>>n;
for(i=1;i<=n+1;i++)
{
	f>>x;
	g<<eu(x)%10<<"\n";
}
	return 0;
}