Problem1524--nCr #1

1524: nCr #1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 42  Solved: 30
[Submit] [Status] [Web Board] [Creator:]

Description




n과 r이 입력될 경우 nCr을 구하는 프로그램을 순환호출로 작성하시오.

Input

테스트케이스 수 t가 정수로 주어진다.(1 <= t <= 15)
그 다음 줄부터 t줄 수 만큼 n과 r이 입력된다. (1 <= r <= n <= 30)

Output

nCr의 결과값들들 한 줄에 하나씩 출력한다.

Sample Input Copy

2
5 2
15 14

Sample Output Copy

10
15

HINT


Source/Category