#include<stdio.h>

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; 
	scanf("%d", &t);
	for ( i = 1 ; i <= t ; i++)
	{
		//cin >> n ;
		scanf("%d" , &n) ;
		
		// cout << suma(n) % 10 << endl ; 
		 
		printf("%d\n", suma(n) % 10);
	}
	
	return 0 ;
}