| 问题描述 |
|---|
小明有一个学习计划：在未来$$N$$天中选出$$K$$天进行学习，同时他不希望选出的$$K$$天中存在连续的两天。 问小明可以列出多少种不同的学习计划。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \leq T \leq 10^5$$） 每组案例包含两个正整数$$N,K$$含义如描述。（$$1 \leq K \leq N \leq 10^5$$） |
| 输出描述 |
针对每组案例，在一行中输出小明可以列出多少种不同的学习计划。 由于答案可能很大，你只需要输出它对$$10^9+7$$取模之后的结果。 |
| 样例输入复制样例 |
2 4 2 4 3 |
| 样例输出 |
3 0 |
| 提示说明 |
在第一组案例中，有以下$$3$$种不同的学习计划： ① 选第$$1$$天和第$$3$$天 ② 选第$$1$$天和第$$4$$天 ③ 选第$$2$$天和第$$4$$天 |
| 相关 |