#include <iostream>
#include<fstream>
using namespace std;
int n,a,b,v[11],t,u[1000000],i,j
;
string s;
int main()
{
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   f>>t;
   v[0]=0;
   v[1]=1;
   v[2]=5;
   v[3]=2;
   v[4]=8;
   v[5]=3;
   v[6]=9;
   v[7]=2;
   v[8]=8;
   v[9]=7;
   for(i=1;i<=t;i++)
   {
f>>s;a=0;b=0;
   for(j=0;j<s.size();j++)
   {
       b=a;
       a=s[j]-'0';
   }
   n=(b*7+v[a])%10;
   g<<n<<endl;
   }
    return 0;
}