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


int main(){
    FILE*fi,*fo;
    int t,i;
    char n[121];
    long long val;
    int v[100];
    v[0]=0;
    //precomputare
    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,"%s",n);
        val=atol(n);
        fprintf(fo, "%d\n", v[val%100] );
    }
    fclose(fi);
    fclose(fo);
    return 0;
}