#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;
    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);
        if(l==1)
            printf("%d\n",nr[n[l-1]-'0']);
        else
            printf("%d\n",nr[(n[l-2]-'0')*10+n[l-1]-'0']);
    }
    return 0;

}