#include<fstream.h>
#include<iostream.h>
#include<string.h>
ifstream f("date.in");
int i,j,n,a[100],s;
char c;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>c;
		a[i]=atoi(&c);
		s=0;
		for(j=1;j<=a[i];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;
			}
		}
		cout<<"Ultima cifra este: "<<s%10<<endl;
	}
	f.close();
	return 0;
}