题目描述

秦老师非常喜欢吃梨，有一天他得到了朋友送给他的一筐梨子。由于秦老师比较仗义，就打算把梨子分给好朋友们吃。现在他要把 $M$ 个梨子放到 $N$ 个盘子里面（我们允许有的盘子为空），你能告诉秦老师有多少种分法吗？（请注意，例如有三个盘子，我们将 $5,1,1$ 和 $1,1,5$ ，视为同一种分法）

输入格式

每组输入的第一行是一个整数 $t$ 。
接下来 $t$ 行，每行输入两个整数 $M$ 和 $N$ ，代表有 $M$ 个梨和 $N$ 个盘子。（ $M$ 和 $N$ 均大于等于 $0$ ）

输出格式

对于每对输入的 $M$ 和 $N$ ，输出有多少种方法。

样例

1
7 3

8