数的长度

/*数的长度
N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？
输入
首行输入n，表示有多少组测试数据(n<10)
随后n行每行输入一组测试数据 N( 0 < N < 1000000 )
输出
对于每个数N，输出N!的（十进制）位数。
样例输入
3
1
3
32000样例输出
1
1
130271
*/

#include<stdio.h>
#include<math.h>
int main()
{
 int n,N,i;
 double sum;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&N);
  sum=1;
  for(i=1;i<=N;i++)
   sum+=log10((double)i);
   printf("%d\n",(int)sum);
 }
  return 0;
}