#include <fstream>
#include <string.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[]={0,1,5,2,8,3,9,2,8,7,0};
char s[102];
int k,t,i,j,cif,ul,lg;
int main()
{fin>>t;
 for(i=1;i<=t;i++)
  {fin.get();
   fin.get(s,102);
   lg=strlen(s);
   k=s[lg-1]-'0';
   if(lg==1) fout<<v[k]<<'\n';
   else
    {cif=s[lg-2]-'0';
     cif=(cif*7)%10;
     k=(v[k]+cif)%10;
     fout<<k<<'\n';
    }
  }
 fin.close();
 fout.close();
 return 0;
}