#include<stdio.h>
#include<fstream>
#include<string.h>
using namespace std;

ifstream fin("cifra.in");
FILE *fout=fopen("cifra.out","w");
int T;
int pow(int i){
    int r=1;
    for(int j=1;j<=i;j++)
        r=r*i%10;
    return r;
}
int a[205];

int main(){


    a[0]=0;
    for(int i=1;i<=100;i++)
        a[i]=(a[i-1]+pow(i))%10;

    fin>>T;
    fin.get();
    for(int i=1;i<=T;i++){
        char nr[105];
        fin.get(nr,102);
        fin.get();
        if(strlen(nr)==1)
            fprintf(fout,"%d\n",a[nr[0]-'0']);
        else
            fprintf(fout,"%d\n",a[(nr[strlen(nr)-2]-'0')*10+(nr[strlen(nr)-1]-'0')]);

    }
    fclose(fout);
    fin.close();
    return 0;



    fclose(fout);
    fin.close();
    return 0;
}