2022寒假翻译13

巨大的数字

1000 ms 32768 k

描述：

在许多应用程序中，需要非常大的整数。其中一些应用程序使用密钥来安全传输数据、加密等。在这个问题中，给你一个数字，你必须确定这个数字的阶乘中的位数。

输入：

输入由几行整数组成。第一行包含一个整数n，这是要测试的情况的数量，后面有n行，每一行有一个1≤n≤10^7的整数。

输出：

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

样例输入：

2

10

20.

样例输出：

7

19