#include<fstream>
#include<string.h>
using namespace std;
int v[21]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
  int i, t,l,nr,suma=0;
  char s[128];
  ifstream fin("cifra.in");
  ofstream fout("cifra.out");
int main(){

  fin>>t;
  fin.getline(s,1);
  for(i=0;i<t;i++){
    fin.getline(s,102);
     if(strlen(s)>1){
      nr=s[strlen(s)-1]-'0'+((s[strlen(s)-2]-'0')%2)*10;
      suma=v[nr];
      nr=(s[strlen(s)-2]-'0');
      nr-=nr%2;
      nr/=2;
      suma+=(nr*v[20])%10;
      fout<<suma<<'\n';
    }
    else fout<<v[s[0]-'0']<<'\n';
  }
   return 0;
}