#include<stdio.h>
FILE*fin,*fout;
long int t,n,i,u,s;
int main(){

fin=fopen("cifra.in","r");
fout=fopen("cifra.out","w");
fscanf(fin,"%ld\n",&t);
   for(i=1;i<=t;i++){
   fscanf(fin,"%ld\n",&n);
    s=((n/10)*7)%10;
    u=n%10;
    if(u==1){s=s+1;}
    if(u==2){s=s+5;}
    if(u==3){s=s+2;}
    if(u==4){s=s+8;}
    if(u==5){s=s+3;}
    if(u==6){s=s+9;}
    if(u==7){s=s+2;}
    if(u==8){s=s+8;}
    if(u==9){s=s+7;}

   fprintf(fout,"%ld\n",s%10);
   }
fclose(fin);
fclose(fout);



return 0;
}