//cifra;infoarena//
#include<fstream>
using namespace std;
int main()
{   ifstream f("cifra.in");
    ofstream g("cifra.out");
    int n,i,j,k,s=0,p,x;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;s=0;
        for(j=1;j<=x;j++)
         {p=1;
          for(k=1;k<=j;k++)
            p=(p*j)%10;
          s=(s+p)%10; }
         g<<s<<"\n";
    }
    f.close();
    g.close();
return 0;
}