#include <cstdio>
#include <cstring>
int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int x,n,i,s=0,r,j,p,t,rr;
    char sir[101];
    scanf("%d",&t);
    while(t){s=0;
        scanf("%s",sir);
        n=strlen(sir);
        if (n==1)
            x=sir[0]-'0'+0;
        else
            x=10*(sir[n-2]-'0')+sir[n-1]-'0';
        s=x/20*4%10;
        r=x%20;
        for(i=1;i<=r;i++){
            p=1;
            rr=i%4;
            if(rr==0)
                rr=4;
            for (j=1;j<=rr;j++)
                p=p*(i%10)%10;
            s=(s+p)%10;
        }
        printf("%d\n",s);
        t--;
    }
    return 0;
}