팩토리얼의 마지막 자리

시간 제한1초메모리 제한1024 MB

요약

N이 10 이하인 값을 최대 10개 입력받아, 각 N에 대해 N!의 마지막 십진수 자릿수를 출력합니다.

문제

$N$ 의 팩토리얼은 $N!$ 로 쓰며, 1부터 $N$ 까지 모든 정수의 곱이다. 예를 들어 $3! = 1 \times 2 \times 3 = 6$ 이다.

이 수는 매우 커질 수 있으므로, 곱 전체를 계산하는 대신 십진법으로 적었을 때 $N!$ 의 마지막 자리 숫자만 구한다.

첫 줄에 테스트 케이스의 개수를 나타내는 양의 정수 $T$ ( $1 \leq T \leq 10$ )가 주어진다. 이어지는 $T$ 개의 줄에는 각각 양의 정수 $N$ 이 하나씩 주어진다. $N$ 은 10 이하이다.

각 $N$ 에 대해 $N!$ 의 마지막 자리 숫자를 출력한다.