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