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