#include<fstream.h>
#include<string.h>
char x[100];
int main(){
ifstream in("cifra.in");
ofstream out("cifra.out");
long p[100],n,i,t,j,a,b;
p[1]=1;
p[2]=5;
p[3]=2;
p[4]=8;
p[5]=3;
p[6]=9;
p[7]=2;
p[8]=8;
p[9]=7;
p[10]=7;
p[11]=8;
p[12]=4;
p[13]=7;
p[14]=3;
p[15]=8;
p[16]=4;
p[17]=1;
p[18]=5;
p[19]=4;
p[20]=4;
p[21]=5;
p[22]=9;
p[23]=6;
p[24]=2;
p[25]=7;
p[26]=3;
p[27]=6;
p[28]=2;
p[29]=1;
p[30]=1;
p[31]=2;
p[32]=8;
p[33]=1;
p[34]=7;
p[35]=2;
p[36]=8;
p[37]=5;
p[38]=9;
p[39]=8;
p[40]=8;
p[41]=9;
p[42]=3;
p[43]=0;
p[44]=6;
p[45]=1;
p[46]=7;
p[47]=0;
p[48]=6;
p[49]=5;
p[50]=5;
p[51]=6;
p[52]=2;
p[53]=5;
p[54]=1;
p[55]=6;
p[56]=2;
p[57]=9;
p[58]=3;
p[59]=2;
p[60]=2;
p[61]=3;
p[62]=7;
p[63]=4;
p[64]=0;
p[65]=5;
p[66]=1;
p[67]=4;
p[68]=0;
p[69]=9;
p[70]=9;
p[71]=0;
p[72]=6;
p[73]=9;
p[74]=5;
p[75]=0;
p[76]=6;
p[77]=3;
p[78]=7;
p[79]=6;
p[80]=6;
p[81]=7;
p[82]=1;
p[83]=8;
p[84]=4;
p[85]=9;
p[86]=5;
p[87]=8;
p[88]=4;
p[89]=3;
p[90]=3;
p[91]=4;
p[92]=0;
p[93]=3;
p[94]=9;
p[95]=4;
p[96]=0;
p[97]=7;
p[98]=1;
p[99]=0;
p[0]=0;
in>>n;
for(i=1;i<=n;i++)
{
in>>x;
t=strlen(x);
a=x[t-1]-'0';
b=x[t-2]-'0';
if(t<2)
b=0;
out<<p[(a+b*10)%100]<<"\n";}
return 0;
}