#include <fstream>

using namespace std;

int main()
{
    int n, i, nr, s, j, k;
    ifstream fin("cifra.in");
    fin >> n;
    ofstream fout("cifra.out");
    for(i = 1; i <= n + 1; i++)
    {
        fin >> nr;
        s = 0;
        for(i = 1; i <= nr; i++)
        {
            for(j = i, k = i; j > 1; j--)
                k = (k * i) % 10;
            s += k;
        }
        fout << s % 10 << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}