题目描述

在很多软件中需要用到较大的整数。比如一些软件将大数用于数据安全传送的密匙或者密码编译等等。在这个问题中，你要根据给你的整数，算出这个数的阶乘的位数。

输入格式

第一行一个整数 n，表示有 n 组数据。

接下来是 n 行，每行一个整数 m ( 1 ≤ m ≤ $10^7$ )。

输出格式

若干行整数。

样例

2
10
20

7
19