#include<fstream.h>
#include<math.h>
int main()
{
 double j,a,b,s,y,y1,i,x;
 ifstream f("cifra.in");
 ofstream g("cifra.out");
  f>>a;
 for(i=1;i<=a;i++)
 {
	f>>b;
	x=fmod(b,10);
  s=0;
  y=fmod(b,4);
		if(y==0)
	 y=4;
	y1=fmod(b,10);
	y=pow(y1,y);
	s=s+fmod(y,10);
	 for(j=1;j<x;j++)
  {
	b=b-1;

	y=fmod(b,4);
	if(y==0)
	 y=4;
	y1=fmod(b,10);

	y=pow(y1,y);
	s=s+fmod(y,10);
  }
  g<<fmod(s,10)<<"\n";
 }
return 0;

}