#include<fstream.h>
#include<math.h>
int main()
{
	long t,n,i,s,j;
	ifstream fcin("cifra.in");
	ofstream fcout("cifra.out");
	fcin>>t;
	for(i=1;i<=t;i++){
		fcin>>n;s=0;
		for(j=1;j<=n;j++)
			s=s+pow(i,i);
		fcout<<s%10<<"\n";}
	return 0;
}