#include<stdio.h>
#include<math.h>
FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");
int n,i;
long a[10000],s,b;
int main()
{
fscanf(f,"%d\n",&n);
for(i=1;i<=n;i++) { fscanf(f,"%ld\n",&a[i]);
		    b=a[i]%10;
		    if(b==1) s+=1,fprintf(g,"%d\n",s%10);
			 else if(b==2) s+=4,fprintf(g,"%d\n",s%10);
			      else if(b==3) s+=7,fprintf(g,"%d\n",s%10);
				   else if(b==4) s+=6,fprintf(g,"%d\n",s%10);
					else if(b==5) s+=5,fprintf(g,"%d\n",s%10);
					     else if(b==6) s+=6,fprintf(g,"%d\n",s%10);
						  else if(b==7) s+=3,fprintf(g,"%d\n",s%10);
						       else if(b==8) s+=6,fprintf(g,"%d\n",s%10);
							    else if(b==9) s+=9,fprintf(g,"%d\n",s%10);
		   }

fclose(f);
fclose(g);
return 0;
}