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