#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long putere(long zz){
    long sol=1;
    for(int i=2;i<=zz;++i){
        sol*=i;
    }
    return sol;
}
int main()
{
    int n;
    fin>>n;
    long q[n],rez[n];
    string a;
    int i=0;
    while (fin>>a){
        if ( ! (istringstream(a) >> q[i]) ) q[i] = 0; ++i;
    }
    for (int j=0;j<i;++j){
    for (int k=0;k<q[j];++k){
        rez[j]=rez[j]+putere(k);
    }
    fout<<rez[j]%10<<"\n";
    }
}