N的阶乘的长度

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。

Input

第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)

Output

共T行，输出对应的阶乘的长度。

Input示例

3
4
5
6

Output示例

2
3
3

斯特林公式

#include <iostream>  
#include <cmath>  
using namespace std;  
#define PI acos(-1)  
#define e  exp(1) 
int main()  {  
	int n, t;  
	cin>>t;
	while(t--) { 
		cin>>n;  
		long long d = 0.5*log10(double(2*PI*n)) + n*log10(double(n/e))+1;   
		cout<<d<<endl;  	
	}
	return 0;  
}