#include<fstream>
#include<iostream>
#include <math.h>
using namespace std;
int main()
{unsigned int  v[11],v1[10000],i,n,s,aux;
 ifstream fin("cifra.in");
 ofstream fout("cifra.out");
 f>>n;
 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=0;i<n;i++)
  f>>v1[i];
 for(i=0;i<n;i++)
 {s=v1[i]%10;
     aux=v1[i]/10;
  g<<(aux*7+v[s])%10<<endl;
 }
 f.close();
 g.close();
 return 0;
}