#include <fstream>
#include <cstring>
std::ifstream cin("cifra.in");
std::ofstream cout("cifra.out");
#define maxn 200
int v[101],T;

void creareVect(){
    long long int last;
    v[0]=0,v[1]=1;
    for(int i=2;i<100;i++)
    {
        last=i;
        for(int j=1;j<i;j++)
            last=(last*i)%10;
        v[i]=(last+v[i-1])%10;
    }
}

int main()
{
    char n[200];
    cin>>T;
    creareVect();
    cin.get();
    for(;T--;){
        cin.getline(n,101);
        if(strlen(n)>1)
            cout<<v[(n[strlen(n)-2]-'0')*10+(n[strlen(n)-1]-'0')];
        else
            cout<<v[n[strlen(n)-1]-'0'];
        cout<<'\n';
        n[0]='\0';
    }
    return 0;
}