#include<fstream.h>
#include<string.h>
char x[200];
int t,a[13]={0,1,6,3,6,5,6,7,4,9,0},b[13]={0,1,4,7,6,5,6,3,6,9,0},v[101],i,j,k,tz,n;
int main()
{

for (i=1;i<=100;i++)
{
	tz=i/10;
	tz%=2;
	if (tz==0)
	{
		v[i]=b[i%10];
	}
	else v[i]=a[i%10];
	v[i]+=v[i-1];
	v[i]%=10;
}

ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
f.getline(x,10);
for (i=1;i<=t;i++)
{
	f.getline(x,200);
	n=strlen(x);
	tz=x[n-2]-'0';
	tz*=10;
	if (n==1)tz=0;
	tz+=x[n-1]-'0';
	g<<v[tz]<<"\n";
}
f.close();
g.close();
return 0;
}