504002 - 大数阶乘

【题目描述】大数阶乘(bign)

求M!的位数。

输入

数据有若干组,首先有一个整数N,代表有几组数据,每组包含一个整数M(1≤M≤10^7)。

输出

输出M!的位数。

样例

输入

2
10
10

输出

7
19
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题