#include <stdio.h>

char v[101];

int main()
{
    int n=0,t=0,i=0,s=0,j=0,k=0;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d\n",&t);
    for (i=0; i<t; ++i)
    {
        k=1;scanf("%c",&v[0]);
        while (v[k-1]!='\n') scanf("%c",&v[k++]);
        if (k>=3) n=int(v[k-3]-48)*10+int(v[k-2]-48);
        else n=int(v[k-2]-48);
        s=((n/10)%10)*9;
        for (j=(n/10)*10; j<n+1; ++j)
        if (j%10==1 || j%10==0 || j%10==5 || j%10==6) s+=j;
        else if (j%10==9) s+=1;
        else if (j%10==4) s+=6;
        else if (j%10==2)
        {
            if (j%4==0) s+=6;
            else s+=4;
        }
        else if (j%10==3)
        {
            if (j%4==1) s+=3;
            else s+=7;
        }
        else if (j%10==7)
        {
            if (j%4==1) s+=7;
            else s+=3;
        }
        else if (j%10==8)
        {
            if (j%4==0) s+=6;
            else s+=4;
        }
        printf("%d\n",s%10);
    }
    return 0;
}