#include<iostream>
#include<stdio.h>
FILE *f,*g;
int main ()
{
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
long n,m,i;
fscanf(f,"%ld\n",&m);
long a[100]; int s=0;int p=1,j;
for(i=1;i<=100;i++)
{         p=1;
 for(j=1;j<=i;j++)
 {
  p=(p%10)*(i%10);
 }
 s=(s+p)%10;
 a[i]=s;
}

int k;
for(i=1;i<=m;i++)
{
 fscanf(f,"%ld",&n);
 if (n<=100) k=n;
 else k=n%100;
 fprintf(g,"%d\n",a[k]);
}
return 0;
}