#include <stdio.h>
    int main(void)
    {
    int i,j,n,t,temp,m,x;
    char a[200];
    scanf("%d",&t);
    while(t--)
    {
    scanf("%d",&n);
    a[0]=1;
    m=1;
    temp=0;
    for(i=2;i<=n;i++)
    {
    for(j=0;j<m;j++)
    {
    x=a[j]*i+temp;
    a[j]=x%10;
    temp=x/10;
    }
    while(temp)
    {
    a[m]=temp%10;
    temp=temp/10;
    m++;
    }
    }
    for(i=m-1;i>=0;i--)
    printf("%d",a[i]);
    printf("\n");
    }
    return 0;
    } 

ICAgICNpbmNsdWRlIDxzdGRpby5oPgogICAgaW50IG1haW4odm9pZCkKICAgIHsKICAgIGludCBpLGosbix0LHRlbXAsbSx4OwogICAgY2hhciBhWzIwMF07CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgYVswXT0xOwogICAgbT0xOwogICAgdGVtcD0wOwogICAgZm9yKGk9MjtpPD1uO2krKykKICAgIHsKICAgIGZvcihqPTA7ajxtO2orKykKICAgIHsKICAgIHg9YVtqXSppK3RlbXA7CiAgICBhW2pdPXglMTA7CiAgICB0ZW1wPXgvMTA7CiAgICB9CiAgICB3aGlsZSh0ZW1wKQogICAgewogICAgYVttXT10ZW1wJTEwOwogICAgdGVtcD10ZW1wLzEwOwogICAgbSsrOwogICAgfQogICAgfQogICAgZm9yKGk9bS0xO2k+PTA7aS0tKQogICAgcHJpbnRmKCIlZCIsYVtpXSk7CiAgICBwcmludGYoIlxuIik7CiAgICB9CiAgICByZXR1cm4gMDsKICAgIH0g

MSA5NQ==

1 95