#include<iostream>
#include<fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    long n,a,aux;
    int s;
    f>>n;
    g<<'\n';
    
    int l=0;
    for(int i=1;i<=n;i++)
    { f>>a;
             
      if(l!=0)
       if(aux<=a)
        for(int j=aux;j<=a;j++)
         {  int p=1;
            for(int k=1;k<=j;k++)
            p=p*j%10;
            s=(s+p%10)%10;
         }
        else{ s=0;
              for(int j=1;j<=a;j++)
              {  int p=1;
                 for(int k=1;k<=j;k++)
                  p=p*j%10;
                  s=(s+p%10)%10;
              }
            }
    else
      for(int j=1;j<=a;j++)
         {  int p=1;
            for(int k=1;k<=j;k++)
            p=p*j%10;
            s=(s+p%10)%10;
         }      

       g<<s<<'\n';
       long aux=a;
       l++;
    }
 f.close();
 g.close();
    
 return 0;
}