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