#include <cstdio>
#include <cstring>
using namespace std;
int v [ 100 ] ;
char s [ 105 ] ;
int main()
{
    int n , i , j , u , e , p , l , nr = 0 ;
    freopen ( "cifra.in" , "r" , stdin ) ;
    freopen ( "cifra.out" , "w" , stdout ) ;
    scanf ( "%d\n" , & n ) ;
    for ( i = 1 ; i <= 100 ; ++ i )
    {
        u = i % 10 ;
        e = i % 4 ;
        if ( e == 0 )
            e = 4 ;
        p = 1 ;
        for ( j = 1 ; j <= e ; ++ j )
            p = p * u ;
        p = p % 10 ;
        v [ i ] = ( v [ i - 1 ] + p ) % 10 ;
    }
	for ( i = 1 ; i <= n ; ++ i )
	{
		nr = 0 ;
		gets ( s ) ;
		scanf ( "\n" ) ;
		l = strlen ( s ) ;
		if ( l == 1 )
			printf ( "%d\n" , ( v [ s [ l - 1 ]  - '0' ] ) ) ;	
		else
		{
			nr = ( s [ l - 2 ] - '0' ) * 10 + s [ l - 1 ] - '0' ;
			printf ( "%d\n" , v [ nr ] ) ;
		}
	}

    return 0;
}