公式N!
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<time.h>
#define PI 3.1415926
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int digits,n;
scanf("%d",&n);
if(n==0)
{
printf("1\n");
continue;
}
digits=(int)((0.5*log(2*PI*n)+n*log(n)-n)/log(10));
printf("%d\n",digits+1);
}
return 0;
}