Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

FACTLENG - Factorial length

Given integer n, print length of n! (which is factorial of n).

Input

The first line of the standard input contains one integer t (t<10001) which is the number of test cases.

In each of the next t lines there is number n (0<=n<=5*10^9).

Output

For each test, print the length of n!.

Example

Input:
3
1
10
100
Output: 1
7
158


Added by:Piotr Kąkol
Date:2009-12-26
Time limit:4.855s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS OBJC SCM qobi VB.NET

hide comments
2010-07-19 17:33:20 Piotr KÄ…kol
I don't understand, sorry. Can You make it clear for me?
2010-07-18 19:39:11 biQar
What kind of part the main is..???
2010-07-13 12:08:02 Piotr KÄ…kol
Long long is one of the options. ;-)
2010-07-13 06:29:10 Almabek[SMCS]
0<=n<=5*10^9 long long?

Last edit: 2010-07-13 06:37:07
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.