#include <fstream>
#include <cstring>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int face[20];
char v[101];
int main()
{
    int t,n;
    v[0]='0';
    in>>t>>ws;
    face[0]=0;
    face[1]=1;
    face[2]=5;
    face[3]=2;
    face[4]=8;
    face[5]=3;
    face[6]=9;
    face[7]=2;
    face[8]=8;
    face[9]=7;
    face[10]=7;
    face[11]=8;
    face[12]=4;
    face[13]=7;
    face[14]=3;
    face[15]=8;
    face[16]=4;
    face[17]=1;
    face[18]=5;
    face[19]=4;
    while(t--)
    {
        in>>(v+1);
        n=strlen(v+1);
        out<<(((v[n-1]-'0')*10+(v[n]-'0'))/20*4+face[((v[n-1]-'0')*10+(v[n]-'0'))%20])%10<<'\n';
    }
    return 0;
}