#include<iostream.h>
#include<fstream.h>
int main()
{int a[10],i,i1,n,nr,s=0,n1;
char asd;
char lit[10000][100];
ifstream f("cifra.in",ios::in);
ofstream g("cifra.out",ios::out);
a[0]=0;a[1]=1;a[2]=4;a[3]=7;a[4]=6;a[5]=5;a[6]=6;a[7]=3;a[8]=6;a[9]=9;

f>>n;
for(i=1;i<=n;i++)
{i1=i/10+1;
while(i1>0)
{f>>lit[i][i1];
i1--;}}
/*for(i=1;i<=n;i++)
	{i1=i/10;
	while(i1>=0)
	{g<<lit[i][i1];
	i1--;}}*/
for(i=1;i<=n;i++)
{nr=lit[i][1]-48;
nr=nr%10;
s=s+a[nr];
s=s%10;
g<<s<<endl;}
	
f.close();
g.close();
}