#include <cstdio>

using namespace std;
int v[21]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,7,1,0,0};
int i,t,a,b,x,nrc;
char c;
int main()
{
    FILE *f=fopen("cifra.in","r");
    FILE *g=fopen("cifra.out","w");
    fscanf(f,"%d",&t);
    fscanf(f,"%c",&c);
    for(i=1;i<=t;i++)
    {
        fscanf(f,"%c",&c);
        a=c-'0';
        nrc=1;
        while(c!='\n'&&!feof(f))
        {
            fscanf(f,"%c",&c);
            if(c!='\n'){b=a;a=c-'0';nrc=2;}
        }
        if(nrc==2){x=b*10+a;x%=20;fprintf(g,"%d\n",v[x]);} else fprintf(g,"%d\n",v[a]);
    }
    fclose(f);
    fclose(g);
    return 0;
}