#include <iostream>
#include <fstream>
using namespace std;
long long ultim(long long x)
{
    long long  i,p=1;
    for(i=1;i<=x;i++)
    {p=p*x;p=p%10;}
    return p;
}
long long i,n,v[50000],s=0;
int main()
{
    ifstream f ("cifra.in");
    ofstream g ("cifra.out");
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=n;i++)
        {s=s+ultim(v[i]);s=s%10;g<<s<<endl;}
    return 0;
}