AMC非常喜欢吃梨，有一天买了一筐梨子刚好M个（结果发现这些梨子大小外观一模一样，哈哈）。他比较心疼他的队员们，就打算把这M个梨子分给他的正在比赛的N组队员们，每一个桌子上都放了一个一模一样的盘子。
现在他要把M个梨子放到N个盘子里面 【我们允许有的盘子为空】你能告诉AMC有多少种分法吗？
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $169$ | 正确数量 | $38$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
AMC非常喜欢吃梨，有一天买了一筐梨子刚好M个（结果发现这些梨子大小外观一模一样，哈哈）。他比较心疼他的队员们，就打算把这M个梨子分给他的正在比赛的N组队员们，每一个桌子上都放了一个一模一样的盘子。
现在他要把M个梨子放到N个盘子里面 【我们允许有的盘子为空】你能告诉AMC有多少种分法吗？
第一行是一个整数t，代表有t组样例。
第二行有两个整数M 和 N 代表有M个梨和N个盘子。
输出有多少种方法
1
7 3
8
0<=N,M<=20
（请注意，如果有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）