SP10643 MYQ5 - The Nerd Factor
题目描述
Venky 教授负责教授一个包含 $n$ 名学生的高级算法课程。他以出题极其困难而闻名。大家都觉得通过这门课几乎是不可能的事情。班上的学生 Vishy 听学长说，如果至少有 $k$ 名学生一起合作讨论答案，所有人都能顺利通过考试。因此，他们决定将整个班级分成若干组，使每个学生都能通过。可是学生们在如何组队这件事情上产生了争执。于是，班上的学霸 Puppala 决定计算出所有可能的分组方案，并对每种方案进行编号，最后随机选择一个编号对应的方式来组队。你的任务就是帮助 Puppala 找出所有可能的分组方式数量。
由于 Puppala 对大数心生恐惧，所以请告诉他答案对 $10^9+7$ 取模后的结果。
输入格式
第一行输入一个整数 $t$，表示测试用例的数量（$1 \le t \le 10^6$）。
接下来的 $t$ 行中，每行包含两个用空格分隔的整数 $n$ 和 $k$，其中 $1 \le k, n \le 1000$。
输出格式
对于每个测试用例，输出一行，表示分组方式的数量，并将其结果对 $10^9+7$ 取模。
**示例**
```
输入：
3
2 1
4 2
6 2
输出：
2
2
4
```
**本翻译由 AI 自动生成**