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

const char *fin = "cifra.in";
const char *fout = "cifra.out";
const char nums[100] = {
    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
};

int main() {
    FILE *fi = fopen(fin, "rt"), *fo = fopen(fout, "wt");
    char num[110];
    int n = 0;

    fscanf(fi, "%d", &n);
    for (int i = 0; i < n; ++i) {
        fscanf(fi, "\n%s", num);
        int l = strlen(num), mod = 0;
        if (l == 1) {
            mod = num[0] - '0';
        } else {
            mod = (num[l - 2] - '0') * 10 + num[l - 1] - '0';
        }
        fprintf(fo, "%d\n", nums[mod]);
    }

    fclose(fi);
    fclose(fo);
    return 0;
}