#include <fstream>
#include <iostream>

using namespace std;

int main()
{
    int n,i,t,j,uc=0,l,nr;
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    in>>t;
    for(i=1;i<=t;++i){
        in>>n;
        for(j=1;j<=n;++j){
            nr=1;
            for(l=1;l<=j;++l){
                nr*=j;
            }
            uc+=nr%10;
        }
        out<<uc%10<<"\n";
        uc=0;
    }

return 0;
}