#include <iostream.h>
#include <fstream.h>
#include <string.h>
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
 int main()
{int t,i,c[101],a,j;
char m[105];
c[0]=0;c[1]=1;c[2]=5;c[3]=2;c[4]=8;c[5]=3;c[6]=9;c[7]=2;c[8]=8;c[9]=7;
c[10]=7;c[11]=8;c[12]=4;c[13]=7;c[14]=3;c[15]=8;c[16]=4;c[17]=1;c[18]=5;
c[19]=4;
for(i=20;i<100;i++) c[i]=(c[i-20]+4)%10;
f>>t;f.get();
for(i=0;i<t;i++)
{f.get(m,103);f.get();
j=strlen(m);
if(j>1)   a=(m[j-2]-'0')*10+m[j-1]-'0';
     else a=m[j-1]-'0';
g<<c[a]<<"\n";
}
f.close();
g.close();
return 0;
}