#include<cstdio>
using namespace std;
FILE *fin=fopen("cifra.in","r");
FILE *fout=fopen("cifra.out","w");

char x,s[101];
int i,t,suma,j,nr;
const int v[21]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
int main()
{
    s[0]=48;
    fscanf(fin,"%d",&t);fgetc(fin);
    for(i=1;i<=t;i++)
    {   j=0;
        fscanf(fin,"%c",&x);
        while(x!='\n')
        {
            j++;
            s[j]=x;
            fscanf(fin,"%c",&x);
        }
        nr=(s[j-1]-48)*10+s[j]-48;
        suma=nr/20*4+v[nr%20];
        suma=suma%10;
        fprintf(fout,"%d\n",suma);
    }

    return 0;
}