> #include <iostream>
> #include <math.h>
> 
> using namespace std;
> 
> const double e= 2.718281828459 ;
> const double pi= 3.1415926535898 ;
> 
> int main()
> {
> 	long long n,tt;
> 	cin>>tt;
> 	while (tt>0)
> 	{
> 		tt--;
> 		cin>>n;
> 		long long ans = (long long)((double)log10(sqrt(2 * pi * n)) + n * log10(n / e))+1;
> 		cout<<ans<<endl;
> 	}
> 	return 0;
> }