不同苹果,相同盘子,可空
把 m 个**互不相同的苹果**放入 n 个**相同的盘子**中,**允许盘子空着不放**。问共有多少种不同的放法。
第一行包含一个整数 t,表示测试数据的组数。
接下来 t 行,每行两个整数 m, n,用空格隔开。
对于每组数据,输出一行一个整数,表示方案数对 10^9+7 取模的结果。
2 7 3 4 2
365 8
- 数据范围:1 \le m \le 5000,1 \le n \le m,0 \le t \le 10。