#include<fstream.h>
#include<math.h>
int main()
{
ifstream in("cifra.in");
ofstream out("cifra.out");
long s=0,n,i,j,x,k,a,b,y;
in>>n;
for(i=1;i<=n;i++)
{in>>x;
s=0;
	for(k=1;k<=x;k++)
	{
	if(k%10==1)
		s=s+k%10;
	if(k%10==2||k%10==3||k%10==7||k%10==8)
		{a=k%10;
		b=k%4;
		y=pow(a,b);
		s=s+y%10;}
	if(k%10==4||k%10==9)
		{if(k%2==0)
		s=s+k*k%10;
		else
		s=s+k;}
	if(k%10==5)
		s=s+5;
	if(k%10==6)
		s=s+6;
		s=s%10;
	}
out<<s<<"\n";
}
return 0;
}