큰 수

시간 제한2초메모리 제한128 MB

요약

m이 10^7 이하일 때 각 m에 대해 m!의 십진수 자릿수를 출력한다.

문제

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

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

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

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