#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;     
}