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