#include <iostream.h>
#include <fstream.h>
#include <string.h>
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
int main()
{
char m[102];
int t,n,i,a,b,c;
f>>t;
for(i=0;i<t;i++)
{f.get(m,102);
 f.get();
 a=strlen(m)-1;
 if(a!=0) b=int(m[a-1]);
     else b=0;
 c=int(m[a]);
 n=b*7;
 if(c!=0) if(c!=9)
 {  if(b%2==0)   {                 if(c%2==0) { if(c==2) n=n+5;
						  else	{ if(c==4) n=n+8;
							    else  { if(c==6) n=n+9;
								     else   n=n+8;
								 }
							}
					      }
			    else           {if(c==1) n=n+1;
						  else  { if(c==3) n=n+2;
							    else  {if(c==5) n=n+3;
								     else  n=n+2;
								  }
							}


					   }
	       }
      else     {
				if(c%2==0) { if(c==2) n=n+7;
						  else  { if(c==4) n=n+6;
							     else  {if(c==6) n=n+7;
								    else    n=n+8;
								   }
							}
					   }

			     else          { if(c==1) n=n+1;
						   else { if(c!=3) {if(c==5) n=n+1;
								     else   n=n+4;

								   }
							}
					   }
	       }
  }
if(c==9) n=n+7;
b=n%10;
g<<b<<endl;
}

g.close();
return 0;
}