#include<stdio.h>
#include<math.h>
FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");
int n,i,b,x;
long int a[10000],s;
int main()
{
fscanf(f,"%d\n",&n);
for(i=1;i<=n;i++) { fscanf(f,"%ld\n",&a[i]);
		    b=a[i]%10;
		    x=a[i]%4;
		    if(b==1) s+=1,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(x==0) s+=pow(b,4),fprintf(g,"%d\n",s%10);
				      else s+=pow(b,x),fprintf(g,"%d\n",s%10);
		   }

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