#include<iostream.h>
#include<fstream.h>
#include<math.h>
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);

int main()
{
	char v[1000000];
	int n,i,s,j;
	f >> n;
	for (i=1; i<=n; i++)
		f >> v[i];
	for (i=1; i<=n; i++)
	{
		s=0;
		for (j=1; j<=i; j++)
			s=s+pow(j,j);
		g<<s%10<<"\n";
	}
	f.close();
	g.close();
		
}