#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

char numar[110];
const int u[10]={7,1,5,2,8,3,9,2,8,7};

int main(){
  int T;
  ifstream fin("cifra.in");
  ofstream fout("cifra.out");
  fin>>T;
  int i; 
  int n;
  for(i=0;i<T;i++){
     fin>>(numar+1);
     numar[0]='0';
     n=strlen(numar);
     fout<<(7*(numar[n-2]-'0')+u[numar[n-1]-'0'])%10<<'\n';
  }
return 0;
}