英文原题：题目来源：https://acs.jxnu.edu.cn/problem/HDU1018

Big Number

 1000ms  32768K

描述：

In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of the number.

输入：

Input consists of several lines of integer numbers. The first line contains an integer n, which is the number of cases to be tested, followed by n lines, one integer 1 ≤ n ≤ 107 on each line.

输出：

The output contains the number of digits in the factorial of the integers appearing in the input.

翻译：

大数字

描述：

很多应用中，需要使用到一些很大的整数。其中的一些应用程序使用密钥来实现安全传输数据、加密等等。而在这个问题中，如果给定一个数字，则需要确定该数字的阶乘的位数。

输入：

输入由几行整数组成。第一行包含一个整数n，表示要测试的案例数，接下来n行，每行输入一个整数N（1≤ N≤107）。

输出：

输出输入中出现的整数的阶乘的位数。