#include <iostream>
#include <fstream>

using namespace std;

int main(){
    int T, N, i, q, j, S=0, s;

    ifstream cifra_in("cifra.in");
    cifra_in>>T;
    int Vsolutie[T];
    for(i=0; i<T; i++){
        cifra_in>>N;
        S=(N/10)*47;
        if(N%10!=0){
            for(q=0; q<N%10; q++){
                s=q+1;
                for(j=0; j<q; j++)s*=(q+1);
                S+=s%10;
            }
        }
        Vsolutie[i]=S%10;
        S=0;
    }

    // moves the vector into the *out* file
    ofstream cifra_out("cifra.out");
    for(i=0; i<T; i++)cifra_out<<Vsolutie[i]<<"\n";

    return 0;
}