#include<stdio.h>

int main()
{
double s;    
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);
s=1;
     {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;
}