#include<iostream.h>
#include<fstream.h>

long putere (long n)
{long c=1;
for(int i=1; i<=n; i++)
	c*=n;
return c;}


	

int main()
{fstream f("cifra.in", ios::in);
fstream g("cifra.out", ios::out);
int T, v[20], nr=0, j,i; f>>T;
for(i=1; i<=T;i++)
	{f>>v[i];
for(j=1; j<=v[i]; j++)
nr=nr%10+putere(j)%10;

	g<<nr%10<<endl;nr=0;}
	f.close();
return 0;
}