1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17

#include<stdio.h>
#include<math.h>
#define PI 3.141592653589793239
#define e 2.7182818284590452354
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		int n;
		scanf("%d",&n);
		if(n==1)
			printf("1\n");
		else
			printf("%d\n",(int)(n*log10(n/e)+log10(2*PI*n)/2+1));
	}
	return 0;
}