1129: NOIP2016 组合数问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：0

Description


Input

第一行有两个整数t,k，其中t代表该测试点总共有多少组测试数据，k的意义见 【问题描述】。

接下来t行每行两个整数n,m，其中n,m的意义见【问题描述】。

Output

t行，每行一个整数代表答案。

Sample Input Copy 

输入样例#1：

1 2
3 3

输入样例#2：

2 5
4 5
6 7

Sample Output Copy 

输出样例#1：

1

输出样例#2：

0

7

HINT

【样例1说明】

【子任务】

Source/Category

SubmitSubmit RecordStatisticsShowOff!