#include <stdio.h>
#define MAXN 100
int sum[MAXN];
int main(){
    int add, i, j, x, gogu, g;
    char ch;
    FILE *fin, *fout;
    fin=fopen("cifra.in", "r");
    fout=fopen("cifra.out", "w");
    sum[0]=0;
    sum[1]=1;
    for(i=2; i<100; i++){
        add=i;
        for(j=1; j<i; j++){
            add*=i;
            add%=10;
        }
        sum[i]=(sum[i-1]+add)%10;
    }
    fscanf(fin, "%d ", &gogu);
    for(g=0; g<gogu; g++){
        ch=fgetc(fin);
        x=0;
        while(ch!='\n'){
            x=(10*x+ch-'0')%100;
            ch=fgetc(fin);
        }
        fprintf(fout, "%d\n", sum[x]);
    }
    fclose(fin);
    fclose(fout);
    return 0;
}