#include <fstream.h>
#include <iostream.h>
unsigned t,n,i,j;
unsigned solve(unsigned n)
{
         unsigned s=0,var;
         for(i=1;i<=n;i++)
         {
         var=1;
         for(j=1;j<=i;j++)
         {
         var=var%10*i%10;
         }
         s=s+var%10;
         }
         return s%10;
}
int main()
{
    int p=1;
     ifstream f("cifra.in");
     ofstream g ("cifra.out");
     f>>t;
     while(p<=t)
     {
     f>>n;
     g<<solve(n)<<endl;
     p++;
     }
     f.close();
     g.close();
     return 0;
}