#include<fstream.h>

char a[110];
int x,m,d,i,v[20],n;

int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>n;
	f.get();
	v[1]=v[11]=1;
	v[2]=4;
	v[12]=6;
	v[3]=7;
	v[13]=3;
	v[4]=v[14]=6;
	v[5]=v[15]=5;
	v[6]=v[16]=6;
	v[7]=3;
	v[17]=7;
	v[8]=6;
	v[18]=4;
	v[9]=v[19]=9;
	for(i=1;i<=n;i++)
	{
		f.getline(a,110);
		m=strlen(a);
		x=a[m-1]-48;
		d=x;
		if(m>=2)
		{
			d+=10*(a[m-2]-48);
			x=d;
		}
		if(m>2)
			x+=100*(a[m-3]-48);	
		d%=20;
		x/=20;
		x*=4;
		for(m=1;m<=d;m++)
			x+=v[m];
		g<<x%10<<'\n';
	}
	return 0;
}