#include<iostream>
using namespace std;
int main()
{
int a[200],b[200],n,x,i,j,t,temp,siz=0,n1,n2;
cin>>t;
for(i=0;i<t;i++)
{
cin>>n;
if(n==0||n==1)
{
cout<<"1";
}
else
{
n1=n;
n2=n;
do
{
siz++;
n1=n1/10;
}while(n1!=0);
for(j=0;j<siz;j++)
{
a[j]=n2%10;
n2=n2/10;
}
while(n>1)
{
temp=0;
n--;
for(j=0;j<siz;j++)
{
x=a[j]*(n)+temp;
temp=x/10;
a[j]=x%10;
}
while(temp!=0)
{
a[j]=temp%10;
temp=temp/10;
j++;
}
j--;
siz=j;
}
for(;siz>=0;siz--)
cout<<a[siz];
cout<<endl;
j=0;
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewppbnQgYVsyMDBdLGJbMjAwXSxuLHgsaSxqLHQsdGVtcCxzaXo9MCxuMSxuMjsKY2luPj50Owpmb3IoaT0wO2k8dDtpKyspCnsKY2luPj5uOwppZihuPT0wfHxuPT0xKQp7CmNvdXQ8PCIxIjsKfQplbHNlCnsKbjE9bjsKbjI9bjsKZG8KewpzaXorKzsKbjE9bjEvMTA7Cn13aGlsZShuMSE9MCk7CmZvcihqPTA7ajxzaXo7aisrKQp7CmFbal09bjIlMTA7Cm4yPW4yLzEwOwp9CndoaWxlKG4+MSkKewp0ZW1wPTA7Cm4tLTsKZm9yKGo9MDtqPHNpejtqKyspCnsKeD1hW2pdKihuKSt0ZW1wOwp0ZW1wPXgvMTA7CmFbal09eCUxMDsKfQp3aGlsZSh0ZW1wIT0wKQp7CmFbal09dGVtcCUxMDsKdGVtcD10ZW1wLzEwOwpqKys7Cn0Kai0tOwpzaXo9ajsKfQpmb3IoO3Npej49MDtzaXotLSkKY291dDw8YVtzaXpdOwpjb3V0PDxlbmRsOwpqPTA7Cn0KfQp9