#include <fstream>
#include <string>

std::ifstream fin("cifra.in");
std::ofstream fout("cifra.out");

const int lastDigitOfS20[20] = {0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
const int difference[5] = {0, 4, 8, 2, 6};

int main() {
    int T;
    fin >> T;
    while (T--) {
        std::string x;
        fin >> x;

        int sizeOfx = x.size(), number;

        if (sizeOfx > 1) {
            number = std::stoi(x.substr(sizeOfx - 2));
        }
        else {
            number = std::stoi(x);
        }

        fout << (difference[number / 20] + lastDigitOfS20[number % 20]) % 10 << "\n";
    }
    return 0;
}