> #include <stdio.h>
> #include <math.h>
> 
> int n;
> const double e = 2.7182818284590452354, pi = 3.141592653589793239;
> 
> double f( int a )
> {
> 	return log10( sqrt( 2 * pi * a ) ) + a * log10( a / e );
> }
> 
> int main()
> {
> 	int i, cas;
> 	double s;
> 	
> 	scanf( "%d", &cas );
> 	
> 	while( cas-- )
> 	{
> 		scanf( "%d", &n );
> 
> 		if( n < 100000 )
> 		{
> 			for( s=0, i=1; i<=n; i++ )
> 				s += log10( i );
> 		}
> 		else s = f( n );
> 		
> 		
> 		printf( "%d\n", (int)(s+1e-7) );
> 	}
> 
> 	return 0;
> }
>