#include<stdio.h>
#include<math.h>

FILE *fin=freopen("cifra.in","r",stdin),
     *fout=freopen("cifra.out","w",stdout);
     
int sum,t,n;

long pute(int a,int b)
{
  long t=1;
  for(int i=1;i<=b;i++)
    t*=a;
  return t;
}

int cif(int d)
{
  int put=d%4;
  if(!put) put=4;
  int y=d%10;
  long g=pute(y,put);
  return g%10;
}

int main()
{
  scanf("%d",&t);
  for(int i=1;i<=t;i++)
  {
    scanf("%d",&n);
    sum=0;
    for(int j=1;j<=n;j++)
    {
      sum+=cif(j);
      sum%=10;
    }
    printf("%d\n",sum%10);
  }
   
      
  return 0;
}