#include <fstream>

using namespace std;
FILE *f1,*f2;
char c1,c2,c3;
short int s[105],t,n,i,j,b,l;
void sum(){
    int a;
    for(i=1;i<=100;i++)
    {
        a=1;
        for(j=1;j<=i;j++){
            a=(a*i)%10;
            }
        s[i] = (s[i-1]+a)%10;
    }
}
void read(){
    c1='0';c2='0';c3='0';
    while(c3!='\n'){
        c1=c2;
        c2=c3;
        c3=fgetc(f1);
    }
    b=(c1-'0')*10+c2-'0';
}
void print(){
    fprintf(f2,"%d\n",s[b]);
}


int main(){
    f1=fopen("cifra.in","r");
    f2=fopen("cifra.out","w");
    fscanf(f1,"%d\n",&t);
    sum();
    for(l=1;l<=t;l++){
        read();
        print();
    }
fclose(f1);
fclose(f2);
}