Big Number#1127
In many applications, knowing the exact value of a very large number is not required; instead, only certain properties of the number matter. For example, this approach is used in applications involving secure data transmission and encryption. In this problem, given a number, you are to determine the number of digits in its factorial.
The input consists of several test cases. The first line contains an integer — the number of test cases. The following lines each contain an integer (1 \leq N \leq 10^7).
For each test case, output the number of digits in the factorial of the given integer.
Example 1