#include<fstream>
using namespace std;
#define input"cifra.in"
#define output"cifra.out"
ifstream fin(input);
ofstream fout(output);
int main()
{
   long long unsigned 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;
               nr=nr%10;
            s=s+nr%10;
            s=s%10;
            nr=1;
            }
            fout<<s%10<<endl;
            s=1;
     }
   return 0;
}