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

int N;
int* numbers;

void read_file(const char* filename)
{
    int i;
    FILE *f = fopen(filename, "r");
    int rc = fscanf(f, "%d", &N);
    if(rc == 0)
        return;
    char line[1024];

    numbers = (int*)malloc(N*sizeof(int));
    for(i = 0; i < N; ++i){
        rc = fscanf(f, "%s", line);
        numbers[i] = (int)(line[strlen(line)-1] - '0');
        if(rc == 0)
            return;
    }

    fclose(f);
}



void destroy(){
    free(numbers);
}

int get_results(int x){
    int i,j;
    int sum = 0;
    for(i = 1; i <= x; ++i){
        int prod = 1;
        for(j = 0; j < i; ++j){
            prod *= i;
            prod %= 10;
        }
        sum += prod;
        sum %= 10;
    }

    return sum;
}



int main(){
    int i;
    read_file("cifra.in");

    FILE *f = fopen("cifra.out", "w");
    
    for(i = 0; i < N; ++i){
        fprintf(f, "%d\n", get_results(numbers[i]));
    }
    fclose(f);
    destroy();
    return 0;
}