> #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;
> }