//http://www.infoarena.ro/problema/cifra
#include<iostream>
#include <math.h>
#include <fstream>
using namespace std;
int n,t,s=0,i;
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>t;
    int v[t];
    for(i=1;i<=t;i++)
    {
    f>>v[i];
    s=s+pow(v[i],v[i]);
    g<<s%10<<endl;
    }
    return 0;
}