#include <fstream>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");

int uc(int n)
{
    if(n == 1) return 1;
    if(n == 2) return 4;
    if(n == 3) return 7;
    if(n == 4) return 6;
    if(n == 5) return 5;
    if(n == 6) return 6;
    if(n == 7) return 3;
    if(n == 8) return 6;
    if(n == 9) return 9;
    if(n == 10) return 0;
    if(n == 11) return 1;
    if(n == 12) return 6;
    if(n == 13) return 3;
    if(n == 14) return 6;
    if(n == 15) return 5;
    if(n == 16) return 6;
    if(n == 17) return 7;
    if(n == 18) return 4;
    if(n == 19) return 9;
    if(n == 20) return 0;
}

int main()
{
    int t, a;
    string n;
    in >> t;
    for(int i = 1; i <= t; i++)
    {
        int s = 0;
        int last2 = 0;
        int nrn = 0;
        in >> n;
        nrn = n.size() - 1;
        if (n.size() > 1) last2 = (n[nrn] - 48) + ((n[nrn-1] - 48) * 10);
        else last2 = n[nrn] - 48;
        a = last2 % 20;
        s = last2 / 20 * 4 % 10;
        for(int j = 1; j <= a; j++)
        {
            s = s + uc(j);
        }
        out << s % 10 << '\n';
    }
    return 0;
}