#1090 Combination 2

99  1 s   128 MB  

Description

조합론에서 조합(Combination)은 집합에서 일부 원소를 취해 부분집합을 만드는 것을 말한다. n 개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수는 이항계수라 하며, nCk나 nCk, C(nk), 또는  {n \choose k}로 나타낸다. C는 콤비네이션이라고 읽기도 한다.(예: 5C3은 "5 콤비네이션 3") nCk의 값은  {n \choose k} = \frac{n!}{k! \cdot (n-k)!}이다.

 

Input

Test Case의 수 T가 입력된다. 각 Test Case에 대해 n, k가 빈 칸을 구분으로 한 줄에 입력된다. (1 <= k <= n <= 50)

 

 

 

Output

각 Test Case에 대해 nCk를 출력한다.

Sample Input

Sample Output

2
10 3
50 35
120
2250829575120