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

#define CDIM 100

int last[101], T;
char c_value[CDIM];

int main()
{
    int i, j;
    int value;
    int last_digit, almostlast_digit, dim;

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

    scanf("%d",&T);

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

    for ( ; T; T--) {

        scanf("%s",c_value);
        dim = strlen(c_value);

        last_digit = (int)(c_value[dim-1] - '0');
        almostlast_digit = (int)(c_value[dim-2] - '0');

        if ( dim == 1 ) {
            printf("%d\n",last[last_digit]);
        }
        else {
            printf("%d\n",last[almostlast_digit*10+last_digit]);
        }
    }

    return 0;
}