#include<fstream>
#include<math.h>
using namespace std;

int t,i,j;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
	f>>t;
	int mat[t];
	int sum[t];
		
	for(i=1;i<=t;i++)
	{
		f>>mat[i];	
		sum[i] = 0;
		for(j=1;j<=mat[i];j++)
		{
			sum[i] += pow(j, j);
			sum[i] %= 10;
		}
		g<<sum[i]<<"\n";
	}
	f.close();
	g.close();
	return 0;
}