24.smallFactorials.cpp

#include <iostream>
using namespace std;
int main()
{
	int t, fact[200], n, i, j, carry, m, x;
	cin >> t;
	while (t--)
	{
		cin >> n;
		fact[0] = 1;
		m = 1;		//number of digits
		carry = 0;
		for (i = 1; i <= n; i++)
		{
			for (j = 0; j < m; j++)
			{
				x = fact[j]*i + carry;
				fact[j] = x % 10;
				carry = x / 10;
			}
			while (carry > 0)
			{
				fact[m] = carry % 10;
				carry /= 10;
				m++;
			}
		}
		for (i = m - 1; i >= 0; i--)
			cout << fact[i];
		cout << "\n";
	}
	return 0;
}