#include<fstream.h>
#include<string.h>
int r[10]={0,1,4,7,6,5,6,3,6,9};
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
char n[101];
int t,j,i,s,m,n1;
f>>t;
for(j=1;j<=t;j++)
{
f>>n;
m=strlen(n);
if(m==1)n1=n[0]-'0';
else
 {
 strcpy(n,n+m-2);
 n1=(n[0]-'0')*10+n[1]-'0';
 }
s=0;
for(i=1;i<=n1;i++)
 {s=s+r[i%10];
  s=s%10;
  }
g<<s<<'\n';
}
f.close();
g.close();
return 0;
}