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