#include<stdio.h>
#include<string.h>
int v[]={0,1,4,7,6,5,6,3,6,9},nr[105];
char n[105];

int main ()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int t,i,j,l,x,y;
    scanf("%d",&t);
    for(i=1;i<=100;i++)
        nr[i]=(nr[i-1]+v[i%10])%10;
    while(t)
    {
        t--;
        scanf("%s",&n);
        l=strlen(n);
        x=0;
        y=n[l-1]-'0';
        if(l>1)
            x=n[l-2]-'0';
        printf("%d\n",nr[x*10+y]);
    }
    return 0;

}