#include <fstream>

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

int i,n,us,up,j,x;
int main()
{
    fin >> n;
    for (i=1; i<=n; i++)
    {
        fin >> x;
        up=1;
        for (j=1; j<=x; j++)
            up=(up*i)%10;
            us=(us+up)%10;
        fout << us%10 << '\n';
    }
    return 0;
}