#include <stdio.h>

int cf[20]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};

int main()
{
    int last,i,n,s,j;
    char c;
    FILE *fin,*fout;
    fin=fopen("cifra.in","r");
    fout=fopen("cifra.out","w");
    fscanf(fin,"%d",&n);
    c=fgetc(fin);
    while(c!='\n')
        c=fgetc(fin);
    for(i=0;i<n;i++)
    {
        c=fgetc(fin);
        last=0;
        while(c!='\n')
        {
            last=last*10+c-'0';
            last=last%1000;
            c=fgetc(fin);
        }
        s=last/20*4;
        for(j=1;j<=last%20;j++)
            s+=cf[j];
        fprintf(fout,"%d\n",s%10);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}