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

int CalcLastDigit(int n){
    int i,s=0;
    for(i=1;i<=n;i++)
        s=s%10+(int)pow(i,i)%10;
    return s%10;
}

int main(){
    FILE*fi,*fo;
    int t,n,i;
    fi=fopen("cifra.in","rt");
    fo=fopen("cifra.out","wt");
    fscanf(fi,"%d",&t);
    for(i=0;i<t;i++){
        fscanf(fi,"%d",&n);
        fprintf(fo, "%d\n", CalcLastDigit(n) );
    }
    fclose(fi);
    fclose(fo);
    return 0;
}