#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{FILE *fin,*fout;
int v[20],b[20][10],t,i,j,s,k,q,x;
char nr[200],nr2[10];



v[0]=0;
v[1]=1;
v[2]=4;
v[3]=4;
v[4]=2;
v[5]=1;
v[6]=1;
v[7]=4;
v[8]=4;
v[9]=2;

b[0][0]=0;
b[1][0]=1;
b[2][0]=6;
b[2][1]=2;
b[2][2]=4;
b[2][3]=8;
b[3][0]=1;
b[3][1]=3;
b[3][2]=9;
b[3][3]=7;
b[4][0]=6;
b[4][1]=4;
b[5][0]=5;
b[6][0]=6;
b[7][0]=1;
b[7][1]=7;
b[7][2]=9;
b[7][3]=3;
b[8][0]=6;
b[8][1]=8;
b[8][2]=4;
b[8][3]=2;
b[9][0]=1;
b[9][1]=9;



a[0]=0
a[1]=1
a[2]=5
a[3]=2
a[4]=8
a[5]=3
a[6]=9
a[7]=2
a[8]=8
a[9]=7
a[10]=7
a[11]=8
a[12]=4
a[13]=7
a[14]=3
a[15]=8
a[16]=4
a[17]=1
a[18]=5
a[19]=4
a[20]=4
a[21]=5
a[22]=9
a[23]=6
a[24]=2
a[25]=7
a[26]=3
a[27]=6
a[28]=2
a[29]=1
a[30]=1
a[31]=2
a[32]=8
a[33]=1
a[34]=7
a[35]=2
a[36]=8
a[37]=5
a[38]=9
a[39]=8
a[40]=8
a[41]=9
a[42]=3
a[43]=0
a[44]=6
a[45]=1
a[46]=7
a[47]=0
a[48]=6
a[49]=5
a[50]=5
a[51]=6
a[52]=2
a[53]=5
a[54]=1
a[55]=6
a[56]=2
a[57]=9
a[58]=3
a[59]=2
a[60]=2
a[61]=3
a[62]=7
a[63]=4
a[64]=0
a[65]=5
a[66]=1
a[67]=4
a[68]=0
a[69]=9
a[70]=9
a[71]=0
a[72]=6
a[73]=9
a[74]=5
a[75]=0
a[76]=6
a[77]=3
a[78]=7
a[79]=6
a[80]=6
a[81]=7
a[82]=1
a[83]=8
a[84]=4
a[85]=9
a[86]=5
a[87]=8
a[88]=4
a[89]=3
a[90]=3
a[91]=4
a[92]=0
a[93]=3
a[94]=9
a[95]=4
a[96]=0
a[97]=7
a[98]=1
a[99]=0



fin=fopen("cifra.in","r");
fout=fopen("cifra.out","w");
fscanf(fin,"%d",&t);
for (i=1;i<=t;i++)
 {fscanf(fin,"%s",&nr);
  x=strlen(nr);

  if (x>1) {nr2[0]=nr[strlen(nr)-2];
	    nr2[1]=nr[strlen(nr)-1];
	    }
     else nr2[0]=nr[strlen(nr)-1];

  k=atoi(nr2);
  /*s=8*(k/40);
  if (s>9) s=s%10;
  k=k%40;

  for (j=1;j<=k;j++)
   {if (j>9) q=j%10;
	else q=j;
    if (q!=0) s=s+b[q][j%v[q]];
    if (s>9) s=s%10;
    }*/
  //fprintf(fout,"%d",s);
  fprintf(fout,"%d",a[k]);
  fprintf(fout,"\n");
  }

fclose(fin);
fclose(fout);

return 0;
}