#include <stdio.h>

int main()
{
    int t=0,n=0,i=0,s=0,j=0;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d",&t);
    for (i=0; i<t; ++i)
    {
        scanf("%d",&n);
        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",s%10);
        if (i!=t-1) printf("\n");
    }
    return 0;
}