#include <stdio.h>
#include <stdlib.h>

int main()
{
    long long j,u,m,i,T,N,v[20]={1,4,7,6,5,6,3,6,9,1,6,3,6,5,6,3,4,9};
    FILE *r,*w;
    r=fopen("cifra.in","r");
    w=fopen("cifra.out","w");
    fscanf(r,"%lld",&T);
    for(i=0;i<=T;i++){
        fscanf(r,"%lld",&N);
        m=N%20;
        u=0;
        j=0;
        for(j=0;j<m;j++){
            u=u+v[j];
        }
        fprintf(w,"%lld\n",u%10);
    }
    return 0;
}