#include<fstream>
#include<string.h>
using namespace std;

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

void suma()
{
	int n, cif;
	char numar[101];
	for(int i=1;i<=t;i++) 
	{
		f>>numar;
		int len = strlen(numar);
		if(len == 1) n = int(numar[len-1])-48;
		else n = (int(numar[len-2])-48) * 10 + int(numar[len-1])-48;
		cif=n;
		for(int j=1;j<n;j++)
		{
			cif=(cif * n%10)%10;
		}
		s=s+cif;
		g<<s%10<<endl;
	}
}
 
int main()
{
	f>>t;
	suma();
	f.close();
	g.close();
	return 0;
}