#include <fstream>
#include <iostream>
const int values[] = {1, 5, 2, 8, 3, 9, 2, 8, 7, 7};

int main(int argc, const char * argv[]) {
    
    std :: ifstream input ("cifra.in");
    std :: ofstream output ("cifra.out");
    
    int n;
    
    input >> n;
    std :: string b;
    
    for (int i = 0; i < n; i++) {
        input >> b;
        int digit = std :: atoi(&b[b.length() - 1]);
        int offset = std :: atoi(&b[b.length() - 2]) / 10;
        int valOffset = (offset * values[9]) % 10;
        if (digit == 0) digit = 10;
        std :: cout << (values[digit - 1] + valOffset) % 10 << '\n';
        output << (values[digit - 1] + valOffset) % 10 << '\n';
    }
    
    input.close();
    output.close();
    
    return 0;
};