#include<stdio.h>
int si[1001],g[31]={0,9,3,0,0,0,5,0,0,1,1,4,0,5,3,3,4,0,9,8,2,8,3,9,6,0,0,8,8};

int main()
{int n,i,s,x,c,sir,j,r,k;

 freopen("cifra.in","r",stdin);
 freopen("cifra.out","w",stdout);
 scanf("%d",&n);
 if(n<=20*2) c=n;
   else c=20*2;
 for(i=1;i<=c;i++)
   {
    scanf("%d",&sir);
    s=0;
    for(j=1;j<=sir;j++)
	{r=1;
	 if(si[sir-1]!=0)
	    {for(k=1;k<=sir;k++)
	       r=((r*sir)%10)%10;
	     s=(r+si[sir-1])%10;
	     si[sir]=s;
	     printf("%d ",s);
	     break;
	     }
	   else
	    {for(k=1;k<=sir;k++)
	       {for(x=1;x<=k;x++)
		  r=((k*k)%10)%10;
		s=(s+r)%10;
		si[k]=s;
		}
	      }
	 printf("%d ",s);
	 }
    }
 if(c!=n)
    for(i=c+1;i<=n;i++)
     {
      scanf("%d",&sir);
      j=sir%40;
      printf("%d ",g[j]);
      }

 return 0;
 }