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

int ucp(int n){
    int i;
    long long p=1;
    for(i=0; i<n; i++)
        p=p*n;
    return p%10;
}

int sum(int n){
    int s=0;
    int i;
    for(i=1; i<=n; i++)
        s=s+ucp(i);
    return s%10;
}

void citire(int v[], int *n){
    FILE *f;
    f=fopen("cifra.in", "r");
    int a;
    fscanf(f, "%d", &a);
    char s[101];
    int i;
    for(i=0; i<a; i++){
        fgets(s, 101, f);
        sscanf(s, "%d", &v[i]);
    }
    for(i=0; i<a; i++)
        v[i]+=1;
    *n=a;
    fclose(f);
}

void afisare(int v[], int n){
    FILE *f;
    f=fopen("cifra.out", "w");
    int i;
    for(i=0; i<n; i++)
        fprintf(f, "%d\n", sum(v[i]));
    fclose(f);
}

int main(){
    int v[30000], n;
    citire(v, &n);
    afisare(v, n);
    return 0;
}