#include<fstream.h>
#include<iostream.h>
#include<string.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int i,j,n,s;
long x;
char c[6];
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
	{
		f.get();
		f.getline(c,5);
		x=atoi(c);
		s=0;
		for(j=1;j<=x;j++)
		{
			if(j%10==1)
				s+=1;
			if(j%10==2)
			{
				if(j%4==0)
					s+=6;
				else
				if(j%4==1)
					s+=2;
				else
				if(j%4==2)
					s+=4;
				else
				if(j%4==3)
					s+=8;
			}
			if(j%10==3)
			{
				if(j%4==0)
					s+=1;
			    else
				if(j%4==1)
					s+=3;
				else
				if(j%4==2)
					s+=9;
				else
				if(j%4==3)
					s+=7;
			}
			if(j%10==4)
			{
				if(j%2==1)
					s+=4;
				else
				if(j%2==0)
					s+=6;
			}
			if(j%10==5)
				s+=5;
			if(j%10==6)
				s+=6;
			if(j%10==7)
			{
				if(j%4==0)
					s+=1;
				else
				if(j%4==1)
					s+=7;
				else
				if(j%4==2)
					s+=9;
				else
				if(j%4==3)
					s+=3;
			}
			if(j%10==8)
			{
				if(j%4==0)
					s+=6;
			    else
				if(j%4==1)
					s+=8;
				else
				if(j%4==2)
					s+=4;
				else
				if(j%4==3)
					s+=2;
			}
			if(j%10==9)
			{
				if(j%2==0)
					s+=1;
				else
				if(j%2==1)
					s+=9;
			}
		}
		g<<"Ultima cifra este: "<<s%10<<endl;
	}
	f.close();
	g.close();
	return 0;
}