#include<fstream>
#include<math.h>

using namespace std;

#define input "cifra.in"
#define output "cifra.out"


ifstream fin (input);
ofstream fout (output);
int main ()
{
    int n,S=0,i,nr,p;
    fin>>n;
    for(i=1;i<=n;i++)
    {fin>>nr;
              p=pow(nr,nr);
                     S+=p;
                     fout<<S%10;
                      if(i<=n-1)
                     fout<<endl;
                     if(i<=n-1)
                     { 
                               fin>>nr;
                               i++;
                    p=pow(nr,nr);
                     S+=p;
                     fout<<S%10;
                     if(i<=n-1)
                     fout<<endl;
                     }
                     else break;
                     }
                     return 0;
                     }