#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;
}
}
}
ICAgICNpbmNsdWRlPGlvc3RyZWFtPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgIGludCBtYWluKCkKICAgIHsKICAgIGludCBhWzIwMF0sYlsyMDBdLG4seCxpLGosdCx0ZW1wLHNpej0wLG4xLG4yOwogICAgY2luPj50OwogICAgZm9yKGk9MDtpPHQ7aSsrKQogICAgewogICAgY2luPj5uOwogICAgaWYobj09MHx8bj09MSkKICAgIHsKICAgIGNvdXQ8PCIxIjsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgIG4xPW47CiAgICBuMj1uOwogICAgZG8KICAgIHsKICAgIHNpeisrOwogICAgbjE9bjEvMTA7CiAgICB9d2hpbGUobjEhPTApOwogICAgZm9yKGo9MDtqPHNpejtqKyspCiAgICB7CiAgICBhW2pdPW4yJTEwOwogICAgbjI9bjIvMTA7CiAgICB9CiAgICB3aGlsZShuPjEpCiAgICB7CiAgICB0ZW1wPTA7CiAgICBuLS07CiAgICBmb3Ioaj0wO2o8c2l6O2orKykKICAgIHsKICAgIHg9YVtqXSoobikrdGVtcDsKICAgIHRlbXA9eC8xMDsKICAgIGFbal09eCUxMDsKICAgIH0KICAgIHdoaWxlKHRlbXAhPTApCiAgICB7CiAgICBhW2pdPXRlbXAlMTA7CiAgICB0ZW1wPXRlbXAvMTA7CiAgICBqKys7CiAgICB9CiAgICBqLS07CiAgICBzaXo9ajsKICAgIH0KICAgIGZvcig7c2l6Pj0wO3Npei0tKQogICAgY291dDw8YVtzaXpdOwogICAgY291dDw8ZW5kbDsKICAgIGo9MDsKICAgIH0KICAgIH0KICAgIH0=