超级大数

题目描述

在一些领域中大数据常被用到，比如这一题，给定一个n，求n！的数位共有多少位

输入说明

输入包含多组测试数据

第一行一个正整数t，5<=t<=10

接下来的t行，每行一个正整数n，1<=n<=10^7

输出说明

每个输出一行，即所求

样例

输入

2
10
20

输出

7
19

提示

作者：李雪峰