#include<iostream>
#include<fstream>
using namespace std;
ifstream f;
ofstream g;

int calcul(int n)
 {int b=1,aux=n;
  while(aux!=0)
  {b=b%10*n;
   aux--;}
   return b%10;
 }

void cifra(unsigned long int v[],unsigned long int x,unsigned long int y)
{
int q[100];
int s=0;
for(int i=1;i<=x;i++)
{
int a=calcul(i);
s=s%10+a;
s=s%10;
 for(int j=1;j<=y;j++)
  if(v[j]==i) q[j]=s;
}
for(int j=1;j<=y;j++)
 g<<q[j]<<endl;
}

int main()
{
f.open("cifra.in");
g.open("cifra.out");
unsigned long int v[100],k,nr,a,max=0;
f>>nr;
for(k=1;k<=nr;k++)
{f>>a;
 if (a>max) max=a;
 v[k]=a;
}
cifra(v,max,nr);
return 0;
}