#include <fstream>
#include <cstring>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
const int last_digits[] = {0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int T,i,m,l;
char n[111];
int main()
{
    f >> T;
    for(i = 1;i <= T;i++)
    {
        f >> n;
        l = strlen(n);
        if(l == 1)
            m = n[0] - '0';
        else
            m = (n[l - 2] - '0') * 10 + (n[l - 1] - '0');
        g << (m / 20 * 14 + last_digits[m % 20]) % 10 << '\n';
    }
    return 0;
}