hdu 1018 //求阶乘位数

//x=lg（n！）=lg(n)+lg(n-1)+lg(n-2)+...+lg2+lg1;

//最终位数为x+1的int型向下取整；

//注意c++中log（n） 默认为ln（n），x加完后一起除以ln10，否则 TLE

 

 

#include"iostream"
#include"math.h"
using namespace std;

int main()
{
    intn,i,num;
    doublex;
   scanf("%d",&num);   
   while(num--)
    {
      scanf("%d",&n);
      x=0;      
      for(i=1;i<=n;i++)
      {
                       x+=log(0.0+i);
      }
      x=x/log(10.0);
      printf("%d\n",(int)(x+1));
               
    }
   getchar();getchar();
    return0;
}