#1041 Kimgori's Factorial

291  1 s   128 MB  

Description

n! (n factorial) 은 1부터 n까지의 수를 모두 곱한 값이다. 예를 들어 5!의 경우

5! = 1 x 2 x 3 x 4 x 5 = 120의 값이 나오게 된다.

 

Ryuju는 어느 날 Hiinaeq 원장님이 운영하는 복지시설에 봉사활동을 하러 갔다. Ryuju는 아이들에게 수학을 가르쳐 줄 것을 부탁받았는데 거기서 팩토리알에 관한 개념을 가르치기로 했다. 하지만 가르치던 도중 문제가 하나 생겼는데 다른 어린이들은 팩토리알의 개념을 바로 이해하고 계산하는 반면에 오로지 위너 어린이 Kimgori 단 한명만 팩토리알을 이상하게 이해하여 계산하는 것이었다.

 

예를 들어 10! 를 계산하는 과정에서 1부터 10까지의 숫자를 곱해가는데

1 x 2 = 2 -> 2 x 3 = 6 -> 6 x 4 = 24 -> 24 x 5 = 120 이런 식으로 잘 나가다가

120 x 6 과 같이 앞에 만들어진 수가 곱해야 할 수로 나누어 떨어질 경우에는 곱해서 720을 만드는게 아니라 나눠서 20으로 만들어 버리는 것이었다.

 

Kimgori의 계산법에 흥미가 생긴 Ryuju는 자신도 그 계산법으로 n! 을 구해보기로 하였다.

(위너끼리 통하는데가 있었나보다)

 

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력받는다. 그 뒤에 T의 개수만큼 N(1 <= N <= 20)을 입력받는다.

Output

각 테스트 케이스마다 Kimgori의 계산법으로 구한 n!을 출력한다.

 

Sample Input

Sample Output

3
4
6
10
24
20
1008