#include<stdio.h>
FILE *f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");
int a,n;
void citire()
{
 fscanf(f,"%d",&a);
}

int cifra()
{
 int s=0;
 s=a/10;
 s=s*7;
 s=s%10;
 int i=a%10;

 if(i==1)
  s=s+1;
 else
  {
   if(i==2)
    s=s+5;
   else
   {
    if(i==3||i==7)
     s=s+2;
    else
    {
     if(i==4||i==8)
      s=s+8;
     else
      {
       if(i==5)
	s=s+3;
       else
	{
	 if(i==6)
	  s=s+9;
	 else
	  s=s+7;
	}
      }
     }
    }
   }
   s=s%10;
   return s;
}
int main()
{
 int c;
 fscanf(f,"%d",&n);
 for(int i=1;i<=n;i++)
  {
   citire();
   c=cifra();
   fprintf(g,"%d\n",c);
  }
 return 0;
}