#include <fstream>
using namespace std;

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

long long T, N;

long long patrat_10 ( long long y )
{
	long long de_returnat = 1;
	for ( int i = 1; i <= y; ++i )
		de_returnat = ( de_returnat * y ) %10;
	return de_returnat;
}

long long calc ( int x )
{
	if ( x == 1 )
		return 1;
	return ( patrat_10 ( x ) + calc ( x - 1 ) ) % 10;
}

int main ()
{
	in >> T;
	for ( ; T; --T )
	{
		in >> N;
		out << calc ( N ) << "\n";
	}
	
	return 0;
}