#include<stdio.h>
int main()
{
int t;
int a[200]; //array will have the capacity to store 200 digits.
int n,i,j,temp,m,x;
while(t--)
{
a[0]=1; //initializes array with only 1 digit, the digit 1.
m=1; // initializes digit counter
temp = 0; //Initializes carry variable to 0.
for(i=1;i<=n;i++)
{
for(j=0;j<m;j++)
{
x = a[j]*i+temp; //x contains the digit by digit product
a[j]=x%10; //Contains the digit to store in position j
temp = x/10; //Contains the carry value that will be stored on later indexes
}
while(temp>0) //while loop that will store the carry value on array.
{
a[m]=temp%10;
temp = temp/10;
m++; // increments digit counter
}
}
for(i=m-1;i>=0;i--) //printing answer
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGludCBhWzIwMF07IC8vYXJyYXkgd2lsbCBoYXZlIHRoZSBjYXBhY2l0eSB0byBzdG9yZSAyMDAgZGlnaXRzLgogICAgaW50IG4saSxqLHRlbXAsbSx4OwoKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgc2NhbmYoIiVkIiwmbik7CiAgICAgICBhWzBdPTE7ICAvL2luaXRpYWxpemVzIGFycmF5IHdpdGggb25seSAxIGRpZ2l0LCB0aGUgZGlnaXQgMS4KICAgICAgIG09MTsgICAgLy8gaW5pdGlhbGl6ZXMgZGlnaXQgY291bnRlcgoKICAgICAgIHRlbXAgPSAwOyAvL0luaXRpYWxpemVzIGNhcnJ5IHZhcmlhYmxlIHRvIDAuCiAgICAgICBmb3IoaT0xO2k8PW47aSsrKQogICAgICAgewogICAgICAgICAgICBmb3Ioaj0wO2o8bTtqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgeCA9IGFbal0qaSt0ZW1wOyAvL3ggY29udGFpbnMgdGhlIGRpZ2l0IGJ5IGRpZ2l0IHByb2R1Y3QKICAgICAgICAgICAgICAgYVtqXT14JTEwOyAvL0NvbnRhaW5zIHRoZSBkaWdpdCB0byBzdG9yZSBpbiBwb3NpdGlvbiBqCiAgICAgICAgICAgICAgIHRlbXAgPSB4LzEwOyAvL0NvbnRhaW5zIHRoZSBjYXJyeSB2YWx1ZSB0aGF0IHdpbGwgYmUgc3RvcmVkIG9uIGxhdGVyIGluZGV4ZXMKICAgICAgICAgICAgfQogICAgICAgICAgICAgd2hpbGUodGVtcD4wKSAvL3doaWxlIGxvb3AgdGhhdCB3aWxsIHN0b3JlIHRoZSBjYXJyeSB2YWx1ZSBvbiBhcnJheS4KICAgICAgICAgICAgIHsgCiAgICAgICAgICAgICAgIGFbbV09dGVtcCUxMDsKICAgICAgICAgICAgICAgdGVtcCA9IHRlbXAvMTA7CiAgICAgICAgICAgICAgIG0rKzsgLy8gaW5jcmVtZW50cyBkaWdpdCBjb3VudGVyCiAgICAgICAgICAgICB9CiAgICAgIH0KICAgICAgICAgICAgICBmb3IoaT1tLTE7aT49MDtpLS0pIC8vcHJpbnRpbmcgYW5zd2VyCiAgICAgICAgICAgICAgcHJpbnRmKCIlZCIsYVtpXSk7CiAgICAgICAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=