#include<fstream>
using namespace std;
int main()
{
    int t,i,n,s,c,z,x;
    fstream fin("cifra.in", ios::in);
    fstream fout("cifra.out", ios::out);
    fin>>t;
    for (i=1; i<=t; i++)
        { fin>>n;
        s=0;
        for (z=1; z<=n; z++)
            { c=z;
            for (x=2; x<=z; x++) c=c*z;
            s=s+c;};
        fout<<s%10<<endl;};
    return 0;
}