#include<cstdio>
#include<cstring>
#define nmax 110
using namespace std;
char sir[110];
int t,l,u,z,v[23];
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    v[0]=4;v[1]=1;v[2]=5;v[3]=2;v[4]=8;v[5]=3;v[6]=9;v[7]=2;v[8]=8;v[9]=7;v[10]=7;
    v[11]=8;v[12]=4;v[13]=7;v[14]=3;v[15]=8;v[16]=4;v[17]=1;v[18]=5;v[19]=4;
    scanf("%d", &t);
    for(;t;--t)
    {
        scanf("%s", sir);
        l=strlen(sir);
        u=sir[l-1]-'0';
        z=sir[l-2]-'0';
        if(strlen(sir)==1&&u==0){printf("0\n");continue;}
        if(z>=0)z=10*z+u;
        else z=u;
        z%=20;
        printf("%d\n", v[z]);
    }
    return 0;
}