#include <iostream>

int suma ( int a )
{ 
	int i, j ;
	 int S = 0 , P = 1 ; 
	for (  i = 1 ; i <= a; i++)
	{
		P = 1 ;
		for ( j = 1 ; j <= i; j++)
		{
			P = P*i;
		}
		S+=P ;
	}
	return S;
}

int main () 
{
	int n ,i ,t ;
	freopen( "cifra.in", "r" , stdin);
	freopen ( "cifra.out" , "w", stdout);
	cin >> t; 
	for ( i = 1 ; i <= t ; i++)
	{
		cin >> n ;
		
		 cout << suma(n) % 10 << endl ; 
		 
		
	}
	
	return 0 ;
}