#include <iostream>
#include  <fstream>
using namespace std;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int t, n, i, s, j, aux, p, u;
    f >> t;
    for(i=1;i<=t;i++)
    {
        f >> n;
        s=0;
        j=1;
        for(j=1;j<=n;j++)
        {
            p=1;
            aux=j;
            u=j;
            while(j!=0)
            {
                p=p*aux;
                j--;
            }
            s=s+p;
            j=u;
        }
        g << s%10 << endl;
     }
     f.close();
     g.close();
     return 0;
}