504002 - 大数阶乘

【题目描述】大数阶乘（bign）

求M！的位数。

Input

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

Output

输出M！的位数。

Examples

Input

2
10
10

Output

7
19
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题