#include<fstream.h>
 #include<math.h>
 #define nmax 30000
 ifstream f("cifra.in");
 ofstream g("cifra.out");
 int t;
 struct nod{int info;nod *urm;} *prim,*ultim;

 void creare()
{
 f>>t;
 for(int i=1;i<=t;i++)
 {
  int x;
  f>>x;
 if(prim==0)
   {
    prim=new nod;
    prim->info=x;
    prim->urm=0;
    ultim=prim;
   }
 else
   {
    nod *p;
    p=new nod;
    p->info=x;
    ultim->urm=p;
    ultim=p;
    ultim->urm=0;
   }
 }
}

 int main()
{
 creare();
 nod *p;
 for(p=prim;p!=0;p=p->urm)
     {
      long s=0;
      for(long i=1;i<=p->info;i++)
	 s+=pow(i,i);
      g<<s%10<<"\n";
     }

 f.close();
 g.close();
 return 0;
}