求阶乘的位数

问题描述
N!是一个非常大的数，大家都知道计算公式是N!=N*(N-1)*... * 2*1。现请你求出N!。
输入
首行输入n,表示有多少组测试数据（n<10）;
随后n行每行输入一组测试数据N(0<N<1000000)。
输出
对于每个数N,输出N!的位数。
输入样例

1
3

输出样例

1

• 求N的位数等价于求lg(N)+1

• 由斯特林公式可求出N阶乘的近似值
  
  

#include <iostream>
#