#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++)
    {  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;                       
      }