#include<fstream>
#include<cstring>
using namespace std;
int main(){
  int a[]={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 f("cifra.in");
  ofstream g("cifra.out");
  f>>t;
  f.get();
  for(i=0;i<t;i++){
    f.getline(s,102,'\n');
    l=strlen(s);
    if(l>1){
      nr=s[l-1]-'0'+((s[l-2]-'0')%2)*10;
      suma=a[nr];
      nr=(s[l-2]-'0');
      nr-=nr%2;
      nr/=2;
      suma+=(nr*a[20])%10;
      g<<suma%10<<'\n';
    }
    else g<<a[s[0]-'0']<<'\n';
  }
  f.close();
  g.close();
  return 0;
}