#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] = {0, 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};
    char buffer[200];

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

    return 0;
}