#include <fstream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int s,i,j,sw,k1,k;
unsigned long v[105],n,x,x1;
int main() {
fin>>n;
for (i=1;i<=n;i++)
	{
	fin>>x;
	v[x%100]=x;
	x1++;
	s=0;
	k=v[x%100]%100;
	for (j=1;j<=k;j++)
		{
		k1=j%10;
		sw=0;
		if (k1==1 && sw==0)
		   {  s+=1;
			  sw=1;	}
		if (k1==2 && sw==0)
			{ if (j%4==1) s+=2;
			  if (j%4==2) s+=4;
			  if (j%4==3) s+=8;
			  if (j%4==0) s+=6;
			  sw=1;  }
		if (k1==3 && sw==0)
			{ if (j%4==1) s+=3;
			  if (j%4==2) s+=9;
			  if (j%4==3) s+=7;
			  if (j%4==0) s+=1;
			   sw=1;  }
		if (k1==4 && sw==0)
			{ if (j%2==1) s+=4;
			  if (j%2==0) s+=6;
			   sw=1;  }
		if (k1==5 && sw==0)
			{ s+=5;
			  sw=1; }
		if (k1==6 && sw==0)
			{ s+=6;
			  sw=1; }
		if (k1==7 && sw==0)
		{ if (j%4==1) s+=7;
		  if (j%4==2) s+=9;
		  if (j%4==3) s+=3;
		  if (j%4==0) s+=1;
		  sw=1;  }
		if (k1==8 && sw==0)
		{ if (j%4==1) s+=8;
		  if (j%4==2) s+=4;
		  if (j%4==3) s+=2;
		  if (j%4==0) s+=6;
		  sw=1;  }
		if (k1==9 && sw==0)
		{ if (j%2==1) s+=9;
		  if (j%2==0) s+=1;
		  sw=1;  }
		}
	if (x1==n)
		fout<<s%10;
	else
		fout<<s%10<<'\n';
	}
fin.close();
fout.close();
return 0;
}