#include<fstream.h>
#include<math.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int ultimacifra(int j)
{
	return (int)(pow(j%10,j))%10;
}
int main()
{
	int n,i,s,x,j;
	fin>>n;
	for(i=0;i<n;i++)
	{
		fin>>x;
		s=0;
		for(j=1;j<=x;j++)
		{
			s+=ultimacifra(j);
		}
		fout<<s%10<<'\n';
	}
	fin.close();
	fout.close();
}