#include<fstream.h>
#include<math.h>
long N,s,t,c,x,uc;
/*  N-limita pana la care se calc. suma
    t-nr. de incercari
    c-contor de la 1-n
    x-contor de la 1-t
    s-uc a sumei put.
    uc-ultima cifra a unui termen*/
int main()

{
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	fin>>t;
	for(x=1;x<=t;x++)
	{
		fin>>N;
		s=0;
		for(c=1;c<=N;c++)
		{
			if(c%10)
			{
			uc=c%10;
			s=(s+(long)pow(uc,uc)%10)%10;
			}
			else
			c++;
		}
		fout<<s<<'\n';
	}
	return 0;
}