#include<stdio.h>
int main()
{
  int arr[160]={0},k,n,i,num,j,x,temp,m=0,flag,l;
  scanf("%d",&n);
  for(k=0;k<n;k++)
  {
     scanf("%d",&num);
     for(i=0;i<160;i++)
     arr[i]=0;
     arr[0]=1;
     m=0;
     temp=0;
     for(i=2;i<=num;i++)
     {
        for(j=0;;j++)
        {
           x=arr[j]*i+temp;
           arr[j]=x%10;
           temp=x/10;
           m=j;
           for(l=j;l<j+23;l++)
           {
               if(arr[l+1]!=0)
               flag=1;
           }
           if(flag!=1)
           break;
        }
     }
     for(i=m;i>=0;i--)
     printf("%d",arr[i]);
     printf("\n");
  }
}