#include<iostream>  
  #include<fstream.h>  
  #include<string.h>  
  int main()  
   {  
      ifstream f("cifra.in");  
      ofstream g("cifra.out");  
      int a[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4}, T,i,l;  
      char c[130];  
      f>>T;  
      for(i=1;i<=T;i++)  
       {  
          f>>c;  
          l=strlen(c);  
          if(l>1)  
          {  
              g<<(a[c[l-1]-'0'+((c[l-2]-'0')%2)*10]+(((c[l-2]-'0'-(c[l-2]-'0')%2))/2*a[20])%10)%10<<'\n';  
          }  
          else  
              g<<a[c[0]-'0']<<'\n';  
      }  
      return 0;  
  }