#include<fstream>
#include<cmath>

using namespace std;

int s,i,n,x;

int calculeaza(long long n,long long p)
{
	long long fact=n,sol=1;
	while( p )
	{
		if( p %2 != 0 )
			sol = sol * fact ;
		fact = fact * fact;
		p = p / 2 ;
	}
	return sol;
	
}

int main()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
	
		f>>x;
	
		s=s+calculeaza(x,x);
		g<<s%10;
		g<<"\n";
	}
		return 0;
}