#include<fstream.h>
#include<iostream.h>
#include<conio.h>
#include<math.h>
long po(long a)
{ long b=a;
  for(long h=2;h<=a;h++)
       b=b*a;
  return b;
}
  
int main()
{ ifstream f("cifra.in");
  ofstream g("cifra.out");
  int T;
  f>>T;
  long N,k;
  for(int i=1;i<=T;i++)
	{  f>>N;
	   k=0;
	   for(long j=1; j<=N;j++)
		   k=k+po(j);
	   g<<k%10<<endl;
	}
  f.close();
  g.close();
  return 0;
}