#include<iostream.h>
#include<fstream.h>
#include<math.h>
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
int n,a,i,j,s,y;
main()
{
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>y;
		s=0;
		for(j=1;j<=y;j++)
		{
			a=pow(j,j);
			s=s+a;
		}
		g<<s%10<<endl;;
		
	}
}