#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
int main()
{	int T,i,j,suma=0,a[10];
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	fin>>T;
	for(i=1;i<=T;i++)
		fin>>a[i];
	
	for(i=1;i<=T;i++)
	{	
		for(j=1;j<=a[i];j++)
			suma=suma+pow(j,j);
		fout<<suma%10;
		suma=0;
	}
}