#include<fstream.h>    
       
    ifstream f("cifra.in");    
    ofstream g("cifra.out");    
   int a[10][5]=    
   {{1,0,0,0,0},{1,1,0,0,0},{4,2,4,8,6},{4,3,9,7,1},{2,4,6,0,0},    
    {1,5,0,0,0},{1,6,0,0,0},{4,7,9,3,1},{4,8,4,2,6},{2,9,1,0,0}},n,i,m,j,h;   
   unsigned long x[100];  
       
   int main()    
   {  f>>n; m=0;    
      for(i=1;i<=n;i++)    
      {   f>>x[i];    
         
         j=x[i]%10;    
         h=x[i]%a[j][0];    
         if(h==0) h=a[j][0];    
          m+=a[j][h];    
          g<<m%10<<"\n";    
      }    
          f.close();  g.close();    
                                 return 0;                           
        }