#include <iostream>
#include <vector>
#include <cstring>
#include <fstream>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
vector<int> vec;
int b[22],a[] = {1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};
int n, sum = 0, num, rest, integ, rs;
string aux;

int main(){
    
    for(int i = 1; i <= 20; i++){
        sum = sum + a[i - 1];
        b[i] = sum;
        //cout << "Suma: " << sum << "\n";
    }

    fin >> n;
    //cout << "n: " << n << "\n";
    for(int i = 0; i < n; i++){
        fin >> aux;
        //cout << "aux: " << aux;
        if(aux.size() > 1){
            num = (int(aux[aux.size() - 1]) - 48) + (int(aux[aux.size() - 2]) - 48) * 10;
            integ = num;
        } else num = int(aux[aux.size() - 1]) - 48;
        //cout << ", num: " << num;
        integ = num / 20;
        rest = num % 20;
        //cout << ", int: " << integ << ", rest: " << rest << "\n";
        rs = (integ + b[rest]) % 10;
        fout << rs << "\n";
    }

    return 0;
}