#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define MAX 500
int multiply(int x, int res[], int res_size);
void factorial(int n)
{
int res[MAX];
res[0] = 1;
int res_size = 1;
for (int x=2; x<=n; x++)
res_size = multiply(x, res, res_size);
for (int i=res_size-1; i>=0; i--)
cout << res[i];
}
int multiply(int x, int res[], int res_size)
{
int carry = 0;
for (int i=0; i<res_size; i++)
{
int prod = res[i] * x + carry;
res[i] = prod % 10;
carry = prod/10;
}
while (carry)
{
res[res_size] = carry%10;
carry = carry/10;
res_size++;
}
return res_size;
}
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin>>n;
factorial(n);
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiB1c2luZyBuYW1lc3BhY2Ugc3RkOwogI2RlZmluZSBNQVggNTAwCiBpbnQgbXVsdGlwbHkoaW50IHgsIGludCByZXNbXSwgaW50IHJlc19zaXplKTsKIAogdm9pZCBmYWN0b3JpYWwoaW50IG4pCnsKICAgIGludCByZXNbTUFYXTsKCiAgICByZXNbMF0gPSAxOwogICAgaW50IHJlc19zaXplID0gMTsKCiAgICBmb3IgKGludCB4PTI7IHg8PW47IHgrKykKICAgICAgICByZXNfc2l6ZSA9IG11bHRpcGx5KHgsIHJlcywgcmVzX3NpemUpOwogCiAgICBmb3IgKGludCBpPXJlc19zaXplLTE7IGk+PTA7IGktLSkKICAgICAgICBjb3V0IDw8IHJlc1tpXTsKfQogCmludCBtdWx0aXBseShpbnQgeCwgaW50IHJlc1tdLCBpbnQgcmVzX3NpemUpCnsKICAgIGludCBjYXJyeSA9IDA7ICAKICAgIGZvciAoaW50IGk9MDsgaTxyZXNfc2l6ZTsgaSsrKQogICAgewogICAgICAgIGludCBwcm9kID0gcmVzW2ldICogeCArIGNhcnJ5OwogICAgICAgIHJlc1tpXSA9IHByb2QgJSAxMDsgIAogICAgICAgIGNhcnJ5ICA9IHByb2QvMTA7ICAgIAogICAgfQogCiAgCiAgICB3aGlsZSAoY2FycnkpCiAgICB7CiAgICAgICAgcmVzW3Jlc19zaXplXSA9IGNhcnJ5JTEwOwogICAgICAgIGNhcnJ5ID0gY2FycnkvMTA7CiAgICAgICAgcmVzX3NpemUrKzsKICAgIH0KICAgIHJldHVybiByZXNfc2l6ZTsKfQppbnQgbWFpbigpCnsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKXsKCWludCBuOwoJY2luPj5uOwoJZmFjdG9yaWFsKG4pOwoJY291dDw8IlxuIjsKfQoJcmV0dXJuIDA7Cn0g