#include<stdio.h>
#include<conio.h>

int UltimaCifra(int Nr)
{return Nr%10;}

int main()
{
freopen("cifra.in", "r", stdin);
freopen("cifra.out", "w", stdout);

int *n,u[10]={1,4,7,6,5,6,3,6,9,0},T,aux,cnt=0,*RezultatFinal;
scanf("%d", &T);
n=new int[T];
RezultatFinal=new int[T];

while(scanf("%d", &aux))
  {n[cnt]=aux;
  cnt++;}

for(int i=1;i<=T;i++)
  printf("%d",n[i]);

for(int i=0;i<T;i++)                                           //Se calculeaza pt fiecare valoare, rezultatul final
  {
  RezultatFinal[i]=0;
  RezultatFinal[i]+=UltimaCifra(7*UltimaCifra(n[i]/10));
  for(int I=1;I<=n[i]%10;I++)
    {RezultatFinal[i]+=u[I-1];}
  RezultatFinal[i]=UltimaCifra(RezultatFinal[i]);
  printf("%d\n",RezultatFinal[i]);
  }
return 0;
}