#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;
    int v[t];
    for(i=1;i<=t;i++)
    {
        f >> n;
        v[i]=n;
    }
    for(i=1;i<=t;i++)
    {
       s=0;
       j=1;
       for(j=1;j<=v[i];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;
}