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

int main(){
FILE *fin=fopen("cifra.in","r");
FILE *fout=fopen("cifra.out","w");
unsigned long number;
int T,twostate,i,j,ucif,pucif;

fscanf(fin,"%d\n",&T);
for(j=0;j<T;j++){
   fscanf(fin,"%lu",&number);
   pucif=number%100/10;
   ucif=number%10;
   twostate=pucif*10+2;
   twostate=(twostate%4==0)?6:4;
   pucif*=7;pucif%=10;


  switch(ucif){
  case 1:pucif++;break;
  case 2:pucif+=twostate+1;break;
  case 3:pucif+=twostate+8;break;
  case 4:pucif+=twostate+4;break;
  case 5:pucif+=twostate+9;break;
  case 6:pucif+=twostate+5;break;
  case 7:pucif+=twostate+8;break;
  case 8:pucif+=8;break;
  case 9:pucif+=7;break;
 }

 fprintf(fout,"%d\n",pucif%10);
}
   fclose(fin);
   fclose(fout);
return 0;
}