#include <fstream>
#include <iomanip>
#include <math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{int i,T,a[50],k,s=0,c[50],p=0;
fin>>T;
for(i=1;i<=T;i++)
fin>>a[i];
i=0;
while(i<=T)
 i=i+1;
for(k=1;k<i;k++)
 {s=s+pow(a[k],a[k]);
  p=p+1;
  c[p]=s%10;}
  for(i=1;i<=p;i++)
    fout<<c[i]<<endl;


    fin.close();
    fout.close();
    return 0;
}