#include<stdio.h>

int main()
{
int nr,i,n,sum=0;                
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%i",&n);
for(i=1;i<=n;++i)
{scanf("%i",&nr);
int s=1;
for(int j=1;j<=nr;j++)
        {s=s*nr;s=s%10;}
        sum=sum+s%10;
        if(sum>=10)sum=sum%10;
        printf("%i\n",sum);

/*     {if(nr%10==0)printf("%i\n",sum);
      if(nr%10==1){++sum;if(sum>=10)sum=sum%10;printf("%i\n",sum);}
      if(nr%10==2){if(nr%4==0)nr=6;else{sum=sum+4;if(sum>=10)sum=sum%10;printf("%i\n",sum);}}
      if(nr%10==3){if(nr%4==1){sum=sum+3;if(sum>=10)sum=sum%10;printf("%i\n",sum);}else{sum=sum+7;if(sum>=10)sum=sum%10;printf("%i\n",sum);}}
      if(nr%10==4)nr=6;
      if(nr%10==5){sum=sum+5;if(sum>=10)sum=sum%10;printf("%i\n",sum);}
      if(nr%10==6){sum=sum+6;if(sum>=10)sum=sum%10;printf("%i\n",sum);}
      if(nr%10==7){if(nr%4==1){sum=sum+7;if(sum>=10)sum=sum%10;printf("%i\n",sum);}else nr=9;}
      if(nr%10==8){if(nr%4==0){sum=sum+6;if(sum>=10)sum=sum%10;printf("%i\n",sum);}else{sum=sum+4;if(sum>=10)sum=sum%10;printf("%i\n",sum);}}
      if(nr%10==9){sum=sum+9;if(sum>=10)sum=sum%10;printf("%i\n",sum);}
      }*/
      }
return 0;
}