#include <cassert>
#include <iostream>
#include <string>

int last_part[][10] = { {0, 1, 5, 12, 18, 23, 29, 32, 38, 47}, 
                        {0, 1, 7, 10, 16, 21, 27, 34, 38, 47} };

int func ( int tens_digit, int units_digit ) {
    return ( tens_digit * 47 + last_part[ tens_digit & 1 ][ units_digit ] ) % 10;
}

int main () {
    std::string num;
    size_t n_input, i = 0;
    for ( std::cin >> n_input; i < n_input; ++i ) {
        std::cin >> num;
        int t = 0, u;   // tens_digit, units_digit
        std::string::reverse_iterator rit=num.rbegin();
        
        u = (*rit) - '0';
        rit ++;
        if ( rit != num.rend() ) { t = (*rit) - '0'; }
        assert ( u >= 0 && u <= 9 && t >= 0 && t <= 9 );
        
        std::cout << func ( t, u ) << std::endl;
    }

    return 0;
}