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

char s[100001], v[20]={1,4,7,6,5,6,3,8,1,0,1,6,3,6,5,6,7,4,9,0};

int main()
{
    int nr, t, x, ucf, cat, i, j;
    FILE *fi=fopen("cifra.in", "r"), *fo=fopen("cifra.out", "w");
    fscanf(fi, "%d", &t);
    for(i=0;i<t;i++){
        fscanf(fi, "%s", s);
        x=strlen(s);
        if(x==1)
            nr=s[0]-'0';
        if(x>=2)
            nr=s[0]-'0'+(s[1]-'0')*10;
        cat=nr/20;
        nr=nr%20;
        ucf=(cat*4)%10;
        for(j=0;j<nr;j++)
            ucf=(ucf+v[j])%10;
        fprintf(fo, "%d\n", ucf);
    }
    return 0;
}