#include<fstream>
#include<iostream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int  a[30000],t,s;
int main ()
{
	int c,m,s,i,p;
	f>>t;
	for(i=1;i<=t;i++)
		f>>a[i];
	for(i=1;i<=t;i++)
	{
		if (((a[i]%100)/10)%2==0) p=1;
		c=a[i]/10;
		s=(47*c)%10;
		m=a[i]%10;
		while (m)
		{
			if (m==1||m==5||m==6||m==9) s+=m;
			if (m==4) s+=6;
			else
			{
				if (p==1) 
				{	
					if(m==8)s+=6;
					if(m==7)s+=3;
					if(m==3)s+=7;
					if(m==2)s+=4;
				}
				if (p==0)
				{
					if(m==8)s+=4;
					if(m==7)s+=7;
					if(m==3)s+=3;
					if(m==2)s+=6;
				}
			}
			m--;
		}
		s%=10;
		g<<s<<endl;
	}
	f.close();
	g.close();
	return 0;
}