#include<stdio.h>

int main(){
FILE *fin=fopen("cifra.in","r");
FILE *fout=fopen("cifra.out","w");

unsigned long number;
int T,i,twostate,ucif,pucif;
fscanf(fin,"%d\n",&T);
for(i=0;i<T;i++){

   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;
}