斯特林公式n!=sqrt(2*PI*n)*(n/e)^n

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
using namespace std;

int main()
{
	int N;
	cin>>N;
	while(N--)
	{
		long long n;
		cin>>n;
		double len=0;
		long long ans=0;
		len=0.5*log10(2*3.1415927*n)+n*log10(n/2.718281828459); 
		ans=(long long)len+1;
		cout<<ans<<endl;

	}
	return 0;
}