#include<stdio.h>

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

int a[100],t;

void read()
{
 int i;
 fscanf(in,"%d",&t);
 for(i=1;i<=t;i++)
  fscanf(in,"%d",&a[i]);
}

int pow(int x)
{
 int i,p=1;
 for(i=1;i<=x;i++)
  p=p*x;
 return p;
}

int sum(int n)
{
 int i,s=0;
 for(i=1;i<=n;i++)
  s+=pow(i);
 return s;
}

void calcul()
{
 int i,s;
 for(i=1;i<=t;i++)
  {
   s=sum(a[i]);
   fprintf(out,"%d",s%10);
   fprintf(out,"\n");
  }
}


int main()
{
 read();
 calcul();
 return 0;
}