#include<stdio.h>

int main()
{
double s;    
int nr,i,n,sum=0;                 //rest=0,k,i,n,a[100];
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%i",&n);
for(i=1;i<=n;++i)
{scanf("%i",&nr);
s=1;
     {if(nr%10==0)printf("%i\n",sum);
     else if(nr%10==1){++sum;if(sum>=10)sum=sum%10;printf("%i\n",sum);}
     else if(nr%10==5){sum=sum+5;if(sum>=10)sum=sum%10;printf("%i\n",sum);}
     else if(nr%10==6){sum=sum+6;if(sum>=10)sum=sum%10;printf("%i\n",sum);}
     else {for(int j=1;j<=nr%10;++j)
                          s=s*nr;
			  sum=sum+s;
			  sum=sum%10;
                          printf("%i\n",sum);
                 }
     }
}
return 0;
}





/*k=a[i];s=1;
       while(k)
       {s=s*a[i];--k;
       }
rest=rest+s%10;
if(rest>9)rest=rest%10;
printf("%i\n",rest);
}     
return 0;
}
*/