#include<stdio.h>
int p,t;
int ultima_cf(int t)
{
int i,cf=1;
for (i=1;i<=t;i++)
       {
       cf=cf*t;
       cf=cf%10;
       if(cf==0)return 0;
       }
return cf;
}

int main()
{
int i,n,p,j,x,s=0;
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d",&p);
for(i=1;i<=p;i++)
	  {
	  s=0;
	  scanf("%d",&n);
	  for(j=1;j<=n;j++)
	      {
	      x=ultima_cf(j);
	      s=s+x;
	      s=s%10;
	      }
	  printf("%d\n",s);
	  }






return 0;
}