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

int digits[] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4};
int m4[] = {0, 4, 8, 2, 6};

int main(int argc, const char * argv[])
{
    FILE *fi = fopen("cifra.in", "r");
    FILE *fo = fopen("cifra.out", "w");
    int t;
    
    fscanf(fi, "%d", &t);
    for (int i = 0; i < t; i++) {
        char nstr[110];
        fscanf(fi, "%s", nstr);
        int len = (int)strlen(nstr);
        int n = nstr[len - 1] - '0';
        if (len > 1) {
            n += 10 * ( nstr[len - 2] - '0');
        }
        int s = m4[n/20];
        s += digits[n%20];
        s = s %10;
        fprintf(fo, "%d\n", s);
    }
    fflush(fo);
    fclose(fi);
    fclose(fo);
    return 0;
}