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

using namespace std;

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

ifstream fin (input);
ofstream fout (output);
int main ()
{
    int n,S=0,i=1,nr,p,l,x;
    fin>>n;
     while(i!=n)
    {
       fin>>nr; 
              p=pow(nr,nr);
                     S+=p;
                     fout<<S%10<<endl;
                    i++;
                     }
                     return 0;
                     }