#include <fstream>

using namespace std;

int v[] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0};

int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");

    int t, n, sum, len;

    string s;

    cin >> t;

    for(int i=0;i<t;i++)
    {
        cin >> s;

        len = s.size();
        if(len > 1)
            n = (s[len-1]-'0') + 10*(s[len-2]-'0');
        else
            n = s[len-1]-'0';

        sum = 0;

        for(int j=1;j<=n;j++)
        {
            sum += v[j%20];
        }
        cout << sum%10 << '\n';
    }
}