#include <fstream>

#include <algorithm>



using namespace std;



ifstream cin("cifra.in");

ofstream cout("cifra.out");



int pw(int b, int e)
{

    int ans(1);

    if (e == 0)

        e = 4;

    while (e)
    {

        ans = ans * b % 10;

        e--;

    }

    return ans;

}



int main()

{

    int q;

    string n;

    cin >> q;

    while (q--)
    {

        cin >> n;

        int ans(0);

        reverse(n.begin(), n.end());

        if (n.size() >= 2)
        {

            for (int j = 1; j <= n[0] - '0'; ++j)  ///analizam ultima grupa
            {

                ans += pw(j % 10, (j + (n[1] - '0') % 2 * 2) % 4);

                if (ans >= 10)

                    ans -= 10;

            }

        }

        else
        {

            for (int j = 1; j <= n[0] - '0'; ++j)
            {

                ans += pw(j % 10, j % 4);

                if (ans >= 10)

                    ans -= 10;

            }

        }

        if (n.size() >= 2)

            cout << (ans + 7 * (n[1] - '0')) % 10 << '\n';

        else

            cout << ans << '\n';

    }

    return 0;

}