#1089 Combination 1

223  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 \leq k \leq n \leq 10)$

 

Output

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

Sample Input

Sample Output

1
10 3
120