该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

题目描述

给出一个整数 N，请你求出 N 的阶乘的位数。

多组数据。

输入

第一行：一个整数 T，表示数据组数。

接下来 T 行，每行表示一组数据，包含一个整数 N。

输出

共 T 行，每组数据的答案占一行。

样例输入

4
2
2333
1234567
9876543

样例输出

1
6847
6984221
64793193

数据范围

100% 的数据：$1 ≤ N ≤ 10^7$, 数据组数不超过 $1000$。