#include <fstream.h>
#include <math.h>
int main()
	{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	long cifra[1000000],aux,t,n,i,j,max;
	f>>t;
	max=1;
	cifra[0]=0;
	for (i=1;i<=t;i++)
		{
		f>>n;
		for (j=max;j<=n;j++)
			{
			aux=pow(j,j);
			aux%=10;
			cifra[j]=cifra[j-1]+aux;
			cifra[j]%=10;
			}
		if (n>max) max=n;
		g<<cifra[n]<<"\n";
		}
	f.close();
	f.close();
  return 0;
  }