#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int last_digit_of_n_to_power_n(int n){
    int i = 1, x = n%10;
    while ( i++ != n)
        x = x * n % 10;
    return x;
}
void first_99_numbers ( int vector[] )
{
    int i;
    vector[0] = 0;
    for ( i = 1 ; i <= 99 ; i++ )
        vector[i] = (vector[i-1] + last_digit_of_n_to_power_n(i))%10;
}
int main()
{
    FILE *f = fopen("cifra.in","r"), *g = fopen("cifra.out","w");
    int t,i, last_2_digits;
    int vector[100];
    char n[200];
    first_99_numbers(vector);
    fscanf(f,"%d%c",&t,&n[0]);
    for ( i = 1 ; i <= t ; i++ ){
        fscanf(f,"%s",n);
        last_2_digits = n[strlen(n)-1] - '0';
        if(strlen(n)>1)
            last_2_digits += (n[strlen(n)-2] -'0')*10;
        fprintf(g,"%d\n",vector[last_2_digits]);

        }
    return 0;
}