Binomial Coeffcients

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 

Input

 

Output

 

Sample Input

3
1 1
10 2
954 723

Sample Output

1
45
3557658

Hint

 

Source

山东省第二届ACM大学生程序设计竞赛