25-26赛季联合赛10【常见组合数学】

P3. 放苹果3

描述

相同苹果，不同盘子，可空

把 $m$ 个**相同的苹果**放入 $n$ 个**互不相同的盘子**中，**允许盘子空着不放**。问共有多少种不同的放法。

输入

第一行包含一个整数 $t$ ，表示测试数据的组数。

接下来 $t$ 行，每行两个整数 $m, n$ ，用空格隔开。

输出

对于每组数据，输出一行一个整数，表示方案数对 $10^9+7$ 取模的结果。

样例

2
7 3
5 2

36
6

提示

30%数据范围： $1 \le m, n \le 10$ ， $5 \le t \le 10$ 。

100%数据范围： $1 \le m, n \le 10^5$ ， $5 \le t \le 10$ 。

提交

题目参数

时间限制	1 秒
内存限制	128 MB