计算组合数C(n,m)

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

C(n,m)=n!/(m! * (n-m)!).(0<=n,m<=10^8且m<=n,该题结果保证在int范围之内)。

Input

第一行是一个正整数t,下面t行每行有两个整数n和m。

Output

对于每一行输入,分别对应输出组合数C(n,m)的值

Sample Input

3
1 1
2 1
3 2

Sample Output

1
2
3

Hint

Source

moon