#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,x;  
    
  int main()  
  {  f>>n; m=0;  
     for(i=1;i<=n;i++)  
     {  if(x<100)
         f>>x;  
        j=x%10;  
        h=x%a[j][0];  
        if(h==0) h=a[j][0];  
         m+=a[j][h];  
         g<<m%10<<"\n";  
     }  
         f.close();  g.close();  
                                return 0;                         
       }