#include<iostream.h>
#include<math.h>
#include<fstream.h>
 ifstream fin("cifra.in");
 ofstream fout("cifra.out");

long n,i,v[100],s,uc,j,nr,k,x;

int main()
{
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>x;
		s=0;
		for(j=1;j<=x;j++)
		{
			uc=j % 10;
			if(uc)
				s=s % 10+(long)pow(uc,uc) % 10;
		}
		fout<<s % 10<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}