#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
using namespace std;

int uc(int x)
{
    int ucf;
    ucf = x%10;

return ucf;
}

int main()
{
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    int n,s=0, i;

    in>>n;

    while(n)
    {
        in>>i;
         s=s+pow(i,i);
         out<<uc(s)<<endl;
         n--;
    }





}