#include <stdio.h>
#include <stdlib.h>


int main(){
    freopen( "cifra.in" , "r" , stdin );
    freopen("cifra.out","w",stdout);

    int a[105] , t , n , l , i , j , k;
    char s[105], ch;
    a[1]=1;

    for( i = 2 ; i <= 100 ; i++ ){
        a[i] = 1;
        for( j = 1 ; j <= i ; j++ ){
            a[i] =( a[i] * i )%10;
        }
        a[i] = ( a[i-1] + a[i] )%10;

    }
    scanf( "%d" , &t );
    for( k = 1 ; k <=t ; k++ ){
        scanf( "%s\n" , &s );
        l = strlen(s);
        if( l == 1 ){
            n = s[ l - 1 ] - '0';
        }else{
            n =( s[ l - 2 ] - '0' ) * 10 + ( s[ l - 1 ] - '0' );
        }
        printf("%d\n" , a[n] );
    }
    return 0;
}