#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char sir[105];
long x,n,i,c,nr;
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%ld",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%s",sir); c=0;
        x=strlen(sir);
        if (x>1) nr=(sir[x-2]-'0')*10+(sir[x-1]-'0');
           else nr=sir[x-1]-'0';
        c=c+4*(nr/20);
        nr=nr%20;
        if (nr>=0) c=c+0;
        if (nr>=1) c=c+1;
        if (nr>=2) c=c+4;
        if (nr>=3) c=c+7;
        if (nr>=4) c=c+6;
        if (nr>=5) c=c+5;
        if (nr>=6) c=c+6;
        if (nr>=7) c=c+3;
        if (nr>=8) c=c+6;
        if (nr>=9) c=c+9;
        if (nr>=10) c=c+0;
        if (nr>=11) c=c+1;
        if (nr>=12) c=c+6;
        if (nr>=13) c=c+3;
        if (nr>=14) c=c+6;
        if (nr>=15) c=c+5;
        if (nr>=16) c=c+6;
        if (nr>=17) c=c+7;
        if (nr>=18) c=c+4;
        if (nr>=19) c=c+9;
        c=c%10;
        printf("%ld\n",c);
    }
    return 0;
}