#include<iostream.h>
#include<math.h>
#include<stdio.h>
unsigned long uc,n,n1,a,x,i,j,j1,t;

FILE *f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");

int main()
{
  fscanf(f,"%d",&t);

    for(i=1; i<=t; i++)

    {fscanf(f,"%d",&n);
     uc=0;
     for(j=1; j<=n; j++)

	{
	  j1=j%10;
	  a=j%4;
	  if(a==0)
	      uc=uc+((int)pow(j1,4)%10);
	  else
	     uc=uc+((int)pow(j1,a)%10);


	} fprintf(g,"%d",uc%10);
	  fprintf(g,"\n");
    }
    }