/*要求 N!的位数 ,可以用 log10(N!)
又因为 log10(a*b)=log10(a)+log10(b) */
#include<stdio.h>
#include<math.h>
int main()
{
int t,n;
int i;
double sum;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
sum=0;
for(i=1;i<=n;i++)
sum+=log10(i*1.0);
/* log函数应用
1、函数 log是以 e为底的,log10是以 10为底的
2、double log10(double x)
即要求所求数为 double型,而且他的返回值也为double型 */
printf("%d\n",(int)sum+1);
}
return 0;
}