#include<fstream.h>
int main()
{long int n,t,i,p,s,j,x[15000],max=0,k=1;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for (i=1; i<=t; i++)
	{f>>x[i]; if (x[i]>max) max=x[i];}
for (i=1; i<=max; i++)
		{p=1;
		for (j=1; j<=i; j++)
			p=(p*i)%10;
	s=(s+p)%10;
	if (x[k]==i) {k++; g<<s;}
	g<<"/n"; }
f.close();
g.close();return 0;
					  }