#include<cstdio>
int v[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
int main(){
    int n,i,s,k,T;
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    scanf("%d",&T);
    for(k=1;k<=T;k++){
        scanf("%d",&n);
        s=0;
        s=(s+n/20*94)%10;

        for(i=1;i<=n%20;i++)
            s=(s+v[i])%10;
        printf("%d\n",s);
    }
    return 0;
}