// la bascalie
#include <fstream>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int suma, n, x, rez = 1;

void ridic(int i, int j)
{
    int p;
    rez = 1;
    for(p=0; (1<<p) <= i; ++p)
    {
        if((1<<p) & j)
            rez = rez * i % 10;
        i = i*i % 10;
    }
    // return rez;
}

int main()
{
    int i;
    fin >> n;
    for(i=1; i<=n; ++i)
    {
        fin >> x;
        ridic(i, x);
        suma = (suma+rez) % 10;
        fout << suma << "\n";
    }
    // fout << suma << "\n";
    return 0;
}