240226 - 组合数问题

题目描述

输入

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

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

输出

样例

输入

1 2
3 3

输出

1

输入

2 5
4 5
6 7

输出

0
7
说明

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 4
通过人数 3
金币数量 5 枚
难度 提高


上一题 下一题