SP5917 LENGFACT - Factorial length

Description

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

Input Format

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

Output Format

For each test, print the length of **n!** (which is factorial of **n**).