题目描述

把 $M$ 个 同样 的苹果放在 $N$ 个 同样 的盘子里，允许有的盘子空着不放，问共有多少种不同的放法？

注意要区分不同的放法，例如：当 $M=7,N=3$ 时，$5，1，1$ 和 $1，5，1$ 是同一种放法。

输入格式

第一行是测试数据的组数 $T$。接下来有 $T$ 行，每行都是 $2$ 个整数 $M$ 和 $N$，以一个空格分隔开。

输出格式

$T$ 行，每行 $1$ 个整数，就是每组测试数据对应题目所求的不同放法。

输入输出样例

1
7 3

8

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq T \leq 1000, 1 \leq M,N \leq 100$。