#include <fstream>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
fstream fin("cifra.in",ios::in);
fstream fout("cifra.out",ios::out);

int main(){
    long t,i,ii,z[50],s=0,f;
    fin>>t;
    for(i=1;i<=t;i++){
        fin>>z[i];}
    for(ii=1;ii<=t;ii++){
        s+=pow(z[ii],z[ii]);
        if(s<10){fout<<s<<endl;}
        if(s>=10){fout<<s%10<<endl;}
        }
        fin.close();
        fout.close();
        return 0;}