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

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


    return 0;
}