#include<fstream>
#include<cmath>
using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int t;
long s=0, c;

void suma()
{
	int n, cif;
	for(int i=1;i<=t;i++) 
	{
		f>>n;
		cif=n%10;
		for(int j=1;j<n;j++)
		{
			cif = (cif * n%10)%10;
		}
		s=(s+cif)%20;
		g<<s%10<<endl;
	}
}
 
int main()
{
	f>>t;
	suma();
	f.close();
	g.close();
	return 0;
}