#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;
}
 

I2luY2x1ZGUgPGNhc3NlcnQ+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KCmludCBsYXN0X3BhcnRbXVsxMF0gPSB7IHswLCAxLCA1LCAxMiwgMTgsIDIzLCAyOSwgMzIsIDM4LCA0N30sIAogICAgICAgICAgICAgICAgICAgICAgICB7MCwgMSwgNywgMTAsIDE2LCAyMSwgMjcsIDM0LCAzOCwgNDd9IH07CgppbnQgZnVuYyAoIGludCB0ZW5zX2RpZ2l0LCBpbnQgdW5pdHNfZGlnaXQgKSB7CiAgICByZXR1cm4gKCB0ZW5zX2RpZ2l0ICogNDcgKyBsYXN0X3BhcnRbIHRlbnNfZGlnaXQgJiAxIF1bIHVuaXRzX2RpZ2l0IF0gKSAlIDEwOwp9CgppbnQgbWFpbiAoKSB7CiAgICBzdGQ6OnN0cmluZyBudW07CiAgICBzaXplX3Qgbl9pbnB1dCwgaSA9IDA7CiAgICBmb3IgKCBzdGQ6OmNpbiA+PiBuX2lucHV0OyBpIDwgbl9pbnB1dDsgKytpICkgewogICAgICAgIHN0ZDo6Y2luID4+IG51bTsKICAgICAgICBpbnQgdCA9IDAsIHU7ICAgLy8gdGVuc19kaWdpdCwgdW5pdHNfZGlnaXQKICAgICAgICBzdGQ6OnN0cmluZzo6cmV2ZXJzZV9pdGVyYXRvciByaXQ9bnVtLnJiZWdpbigpOwogICAgICAgIAogICAgICAgIHUgPSAoKnJpdCkgLSAnMCc7CiAgICAgICAgcml0ICsrOwogICAgICAgIGlmICggcml0ICE9IG51bS5yZW5kKCkgKSB7IHQgPSAoKnJpdCkgLSAnMCc7IH0KICAgICAgICBhc3NlcnQgKCB1ID49IDAgJiYgdSA8PSA5ICYmIHQgPj0gMCAmJiB0IDw9IDkgKTsKICAgICAgICAKICAgICAgICBzdGQ6OmNvdXQgPDwgZnVuYyAoIHQsIHUgKSA8PCBzdGQ6OmVuZGw7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K

MTUKMAoxCjIKMwo0CjUKNgo3CjgKOQoxMAoxMQoxMgoxNQo2NTUzNTA=

15
0
1
2
3
4
5
6
7
8
9
10
11
12
15
655350