描述

在许多应用中，需要处理非常大的整数。例如，某些应用使用密钥进行数据的安全传输、加密等。在这个问题中，给定一个数字，你需要计算该数字的阶乘的位数。

输入

输入包含多行整数。第一行是一个整数$n$，表示测试用例的数量。接下来的$n$行，每行包含一个整数$1 \leq m \leq 10^7$。

输出

对于输入中的每个整数，输出其阶乘的位数。

输入样例 1

2  
10  
20

输出样例 1

7  
19

来源
达卡 2002