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


int main(){
    FILE*fi,*fo;
    int t,n,i;
    int v[100];
    v[0]=0;
    for(i=1;i<=99;i++)
        v[i]=(v[i-1]+(int)pow(i,i))%10;
    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", v[n%100] );
    }
    fclose(fi);
    fclose(fo);
    return 0;
}