#include<fstream.h>
#include<math.h>
fstream f,g;
int n,v[1000000],i,j,s;
using namespace std;
int main()
{
	f.open("cifra.in",ios::in);
	g.open("cifra.out",ios::out);
	f>>n;
	for(i=1;i<=n;i++)
	   f>>v[i];
    for(i=1;i<=n;i++)
	{
	   s=0;
	   for(j=1;j<=v[i];j++)
	     s=s+pow(j,j);
	   g<<s%10<<endl;
	}
	f.close();
	g.close();
	return 0;
}