#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)
{int s=1;
scanf("%i",&nr);
for(int j=1;j<=nr;++j)
        {s*=nr;s%=10;}
        sum+=s%10;
        if(sum>=10)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;
}