큰 수

많은 응용 프로그램은 매우 큰 수를 다룬다. 이런 프로그램은 데이터를 안전하게 전송하고 암호화하기 위해 큰 수를 키로 사용한다.

정수 $m$이 주어지면, $m!$(m 팩토리얼)이 몇 자리 수인지 계산하는 프로그램을 작성하시오. 여기서 $m! = 1 \times 2 \times \cdots \times m$이다.

첫째 줄에 테스트 케이스의 개수가 주어진다. 둘째 줄부터 각 줄에 정수 $m$이 하나씩 주어진다. ($1 \le m \le 10^7$)

각 테스트 케이스마다 $m!$의 자리수(십진법으로 나타냈을 때의 길이)를 한 줄에 하나씩 출력한다.