#include "fstream.h"


int main()
{unsigned long n[1001],v[1001],t,i,k,nr,s,x[1001],o;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for (i=1;i<=t;i++)
   f>>n[i];
k=0;
s=0;
do
   {
   k++;
   nr=n[k];
   o=nr;
   for (i=1;i<o;i++)
      nr=nr*k;
   s=s+nr;
   v[k]=nr;
   }
while (k<t);
k=0;
do
   {
   k++;
   s=0;
   for (i=1;i<=k;i++)
      s=s+v[i];
   x[k]=s % 10;
   }
while (k<t);
for (i=1;i<=k;i++)
   g<<x[i]<<"\n";
f.close();
g.close();
return 0;
}