#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");
    fscanf(f, "%d", &N);
    numbers = (int*)malloc(N*sizeof(int));
    for(i = 0; i < N; ++i){
        fscanf(f, "%d", &numbers[i]);
    }

    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;
}