先打表，再算
#include <stdio.h>
#include <math.h>
int a[10000001]={0};
int main()
{
	int n,len,j,m;
	double i,sum=0.0;
    for(i=1.0;i<10000001;i++)
	{
		sum+=log10(i);
		a[(int)(i)]=(int)(sum)+1;
	}
	scanf("%d",&n);
		/*sum=0.0;
		for(i=1.0;i<=(double)(n);i++)
			sum+=log10(i);
		len=(int)(sum)+1;*/
	for(j=0;j<n;j++)
	{
		scanf("%d",&m);
		printf("%d\n",a[m]);
	}
	return 0;
}