#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int n, v[100];
int puterea (int n) ///ultima cifra a n^n
{
    int p=1, i;
    for (i=1; i<=n; i++)
        p*=n%10;
    return p%10;
}
int main()
{long s, i, x, y, j;
    f>>n;
    v[1]=1;
    for (i=1; i<=n; i++)
    {
        f>>y;
        for (j=1; j<=y; j++)
            v[j]=(v[j-1]+ puterea (j))%10;
        g<<v[y]<<"\n";
    }
    return 0;
}