#include<fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
   int t,n,s=1,i,j,nr=1,k;
   fin>>t;
   for(k=1;k<=t;++k)
     {
         fin>>n;
         for(i=2;i<=n;++i)
           {
            for(j=i;j>0;j--)
               nr=(nr*i)%10;
               
            s=(s+nr%10)%10;
            
            nr=1;
            }
            fout<<s%10<<endl;
            s=1;
     }
   return 0;
}