#include<stdio.h>

long long int t,s,i,x,aux,y,c,b,j,n;

int main(){

int v[10]={0,1,5,2,8,3,9,2,8,7};

FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");

fscanf(f,"%lld",&t);


  for(i=1;i<=t;i++){
  fscanf(f,"%lld",&x);
  aux=x;

      //while(aux!=0){
      //c++;
      //aux=aux/10;
      //}
  y=x/10;
  c=x%10;

  n=y*7+v[c];
     fprintf(g,"%lld\n",n%10);

  }


fclose(f);
fclose(g);

return 0;
}