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

short unsigned valori[] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7,
                              8, 4, 7, 3, 8, 4, 1, 5, 4, 4,
                              5, 9, 6, 2, 7, 3, 6, 2, 1, 1,
                              2, 8, 1, 7, 2, 8, 5, 9, 8, 8,
                              9, 3, 0, 6, 1, 7, 0, 6, 5, 5,
                              6, 2, 5, 1, 6, 2, 9, 3, 2, 2,
                              3, 7, 4, 0, 5, 1, 4, 0, 9, 9,
                              0, 6, 9, 5, 0, 6, 3, 7, 6, 6,
                              7, 1, 8, 4, 9, 5, 8, 4, 3, 3,
                              4, 0, 3, 9, 4, 0, 7, 1, 0, 0};

int main(void)
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);

    char numere[105];
    unsigned int numar_elem;

    scanf("%d", &numar_elem);

    size_t i;

    for(i = 1; i <= numar_elem; i++)
    {
        scanf("%s", numere);

        if(strlen(numere) == 1)
            printf("%d\n", valori[numere[0] - '0']);

        else
        {
            if(numere[strlen(numere) - 1] == '0' && numere[strlen(numere) - 2] == '0')
                printf("%d\n", valori[100]);
            else
                printf("%d\n", valori[atoi(strcpy(numere, numere + strlen(numere) - 2))]);
        }

    }

    return 0;
}