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

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