hdoj1018 Big Number

/*
 *    digits=lg(n!)+1=lg(1)+lg(2)+...+lg(n)+1
 *
 *    利用stirling公式化简 lg(n!)=lg( sqrt(2*pie*n) ) + n*lg(n/e)
 */
#include <stdio.h>
#include <math.h>
#define  pie acos(-1.0)
#define  e 2.7182818284
int main()
{
    int i,j,n,res,t;
    while(~scanf("%d",&t))
    {
        while(t--)
        {
             scanf("%d",&n);
             res=1+ (int)(log10(sqrt(2*pie*n)) + n*log10(n/e));
             printf("%d\n",res);
        }
    }
    return 0;
}