#include<iostream.h>
#include<fstream.h>
int main()
{
	unsigned long n,t=0,i,s,j;

ifstream fin("cifra.in");
ofstream fout("cifra.out");
fin>>s;
for(j=1;j<=s;j++)
{
	t=0;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		if((i%10)==0) t+=0;
		if((i%10)==1) t+=1;
		if((i%10)==2) 
		{
			if((i%100)%4==0) t+=6;
			if((i%100)%4==1) t+=2;
			if((i%100)%4==2) t+=4;
			if((i%100)%4==3) t+=8;
		}
		if((i%10)==3)
		{
			if((i%100)%4==0) t+=1;
			if((i%100)%4==1) t+=3;
			if((i%100)%4==2) t+=9;
			if((i%100)%4==3) t+=7;
		}
		if((i%10)==4)
		{
			if((i%10)%2==0) t+=6;
			else t+=4;
		}
		if((i%10)==5) t+=5;
		if((i%10)==6) t+=6;
		if((i%10)==7)
		{
			if((i%100)%4==0) t+=1;
			if((i%100)%4==1) t+=7;
			if((i%100)%4==2) t+=9;
			if((i%100)%4==3) t+=3;
		}
		if((i%10)==8)
		{
			if((i%100)%4==0) t+=6;
			if((i%100)%4==1) t+=8;
			if((i%100)%4==2) t+=4;
			if((i%100)%4==3) t+=2;
		}
		if((i%10)==9)
		{
			if((i%10)%2==0) t+=1;
			else t+=9;
		}
		t=t%10;
	}
	fout<<t<<endl;
}
fin.close();
fout.close();
return 0;
}