# include <fstream>
# include <cstring>

using namespace std;

ifstream f ( "cifra.in" );
ofstream g ( "cifra.out" );

int k, l, p, u, i, t, n;
char s[105];

int main()
{
	f >> n;
	for ( int r=1;r<=n;r++ )
	{
	f >> s;
	l = strlen ( s );
	if ( l >= 2 )
	{
	k = 10 * ( s[l-2] - 48 );
	p = s[l-1] - 48;
	k = k + p;
	}
	else
		k = s[0] - 48;
	u = 0;
	for ( i=1; i<=k; i++ )
	{
		t = 1;
		for ( int j=1;j<=i;j++ )
			t = t * i;
		u = ( u + t ) % 10;
	}
	g << u << '\n';
	}

	return 0;
}