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

int main() {
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int t, i, len;
    int v[50] = {1, 5, 2, 8, 3, 9, 2, 8, 7, 8,
                9, 3, 0, 6, 1, 7, 0, 6, 5, 6,
                7, 1, 8, 4, 9, 5, 8, 4, 3, 4,
                5, 9, 6, 2, 7, 3, 6, 2, 1, 2,
                3, 7, 4, 0, 5, 1, 4, 0, 9, 0};
    char buffer[200], last[3];

    scanf("%d\n", &t);
    for (i = 0; i < t; i++) {
        scanf("%s", buffer);
        len = strlen(buffer);
        if (len < 3)
            printf("%d\n", v[(atoi(buffer) + 49) % 50]);
        else
            printf("%d\n", v[(atoi(buffer + (len - 3)) + 49) % 50]);
    }

    return 0;
}